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4 Review and Preliminaries 


Remember whatever is not completed in class, will need to be completed as homework before the next class. You should work with your group 


and may be asked to present your work as a learning opportunity. 


1. Name as many different methods of proof as you can. 


2. You are given a deck of four cards, each of which has a letter on one side and a digit on the 
other side. Your job is to verify that the deck obeys the following rule: 


Rule: If a card has a vowel on one side, then it must have an even digit on the other side. 


Decide which of the following cards you would need to turn over in order to verify that the 
deck of cards obeys the rule. 


A 3 K > 


(1) (i) (ut) (TIT) 


3. You are a bouncer at a bar. You are responsible for enforcing the following rule: 


Rule: If a patron at the bar is drinking an alcoholic beverage, he/she must be at least 21 
years of age. 


There are four patrons in the bar. Some patrons are visible so that you can see how old they 
are, but their drinks are hidden. Other patrons are invisible, though you can see what they 


are drinking. Decide which patrons you would need to investigate in order to be sure the 
rule is being followed. 


Aman A Diet A vodka 
in his F 
Coke tonic 
fifties 
(II) (III) (III) 


4. Which of these sets contain /2? 


5. For the statement p = > gq, what is the contrapositive? What is the converse? Which is 
equivalent top = > q? 


6. Rewrite the following statement by using quantifiers (4,V,¢,...): “The sum of any two ratio- 
nal numbers is rational.” 


7. Write the negation of “Vz € Z => (x+y =0) A (xy < 0).” 


8. Induction Practice: 


nr 
a) For n = 1,2,3,4, compute S"(2k). 
k=1 


b) Make a guess for the value of this sum for arbitrary n. 


c) Use the PMI to prove that your conjecture. Recall the Principle of Mathematical 
Induction: Suppose P, is a sequence of statements depending on a natural number n = 
1,2,.... If we show that 


(a) Base Case: 


(b) Inductive Step: 


Then we may conclude that all the statements P, are true for all n = 1,2,... 


9. Let P,, Po, P3,... be a sequence of statements. Suppose the following two fact are known: 


e The statement P> is true. 


e If P, is true, then P,+3 is true. 


Which of the statements P;, Po, P3, Py, Ps, Ps, P7, Ps, Po, and Pig must be true? 


5 Ordered Fields 
5.1 Fields -but I thought this was Real Analysis! 


Field Axioms: Let R be a set and assume the existence of two binary operations on R called + 
& -. If R is a field and a,b € R, we assume that our operations + & - are: 


e closed: if a,b€ R, thena+b¢€Randa-beR. 

e commutative: a+b=b+aanda-b=b-a. 

e associate: (a+b) +c=a-+(b+c) and (a-b)-c=a- (b-c) 

e have identities: additive: a + 0 =a and multiplicative: a-1=a 
e have inverses: a+ (—a) =0anda-4=1 

e - distributes over +: a-(b+c) =ab+ac 


Example 5.1. Which of the following are fields: N, Z, Q, Q°? 


We can introduce “order,” denoted by , to a field by requiring the following azioms: 


1. Trichotomy Law: Vz,y € R, exactly one of the following relations holds: 


2. Va,y,z €R, ifa <y andy < z then 


3. Va,y,z €R,ife#<ythen«r+2z< 


4. Va,y,z €R, ifx <yand z>0 then rz < 


A field that satisfies the “order axioms” is called an ordered field. What are some examples of 
ordered fields? 


Theorem 5.1. Let x,y,z € R, then the following are true: 


1. Ife+z2=yr+z, thenx=y 5. ay=0 — «r=0 ory=0 
2.2-0=0 

6. Ifa <y and z <0, then xz > yz 
8. —0=0 
4. (-1)-2£=-2 CSS Soe 


Pf. See Text, but let’s prove one way of #7. 


Theorem 5.2. Let x,y € R such that x < y+. for everye > 0. Then x < y. 


State the contrapositive of this Theorem: 


Which statement is easier to prove? 


Proof: 


5.2 Inequalities 


Definition 5.1. Recall, the absolute value of a real number x, is 
x if 
|z| = , 
—x if 
Property 5.1. for anya, SK 
Definition 5.2. The distance between a and b is dist(a, b) = 
Theorem 5.3. Inequality Theorems: For x,y € R and a> 0, then 
e |x| >0 
e |jrl}<a = -a<arK<a 
e |xy| = [2 -|y| 
Proof of |x| > 0: 


Proof. Case 1: x > 0 
By definition, |x| = x > 0. 


Case 2: x <0 
By definition, |x| = —x > 0. 


Therefore |x| > 0 


Proof of |z| <a = -a<u4<a: 


See text for proof of |xy| = |z| - |y| 
How many cases should we check? 


Property 5.2. For any a and positive r. TFAE: 
1. |r-al<r 
z: 
8. x belongs to the open interval: 
Pf. Omitted 
Theorem 5.4. The Triangle Inequality: For every pair of real numbers a and b, 


Proof: 


Corollary 5.1. Useful variation of Triangle Inequality: \|a| — |b|| < |a — }| 


Pf. On your HW. 


5.3 ICE 1: Ordered Fields 


When you see a statement listed as [T/F] , I expect you to provide a proof (if you decide the 
statement is true) or a counter-example (if you decide the statement is false). 


1. Archer is trying to identify the antecedent (the p) and consequent (the q) of the statement, 


“A cat can work here only if the cat has a college degree.” He starts his direct proof with 
“Assume a cat has a college degree.” Is he using the correct antecedent? 


b 
2. Let b < 0. Prove if |x — b| < id 


b 
—, th aoe 
5) en & 


3. Eva and Archer are trying to determine the validity of the following similar statements. 


(a) [T/F] For every pair of real numbers a and 8, |a — b| < |a| — |b]. 


(b) [T/F] Given a, b € R, we have a = b only if for every € > 0, it follows that |a — b| < «. 


(c) [T/F] Given a, b € R, we have a = b if for some € > 0, it follows that |a — b| < e. 


(d) [T/F] Given a, b € R, we have a = b only if for some € > 0, it follows that |a — b| < e. 
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6 The Axiom of Completeness 


Optional Reading: 


e Feeling like you are a little lost with some notation and remembering your introduction to 
proofs? I suggest reading our suggested texts, Understanding Analysis by Abbott pages 1-13 
and Pugh’s Real Mathematical Analysis Section 1: Preliminaries (pages 1-10) both which 
review topics from previous math courses. 


e Want to preview what we will be talking about next? Either read the section in our text 
about cuts or read Understanding Analysis pages 13-17. This has reviews about sets, unions, 
induction, functions, and more. 


e Our textbook has an interesting section on “cuts” which are used to justify and prove the 
field axioms we stated in the previous section. Basically we like the R because it is complete 
(has no gaps). Sets like Q are not complete which causes problems. The real numbers fill the 
gaps that Q has. Pugh, the author of Real Mathematical Analysis uses Dedekind cuts -a way 
to imagine cutting the real number line in parts. We will talk about this on the next page! 


6.1 Cuts 


As we will learn in our next section, some fields, like Q are not ideal to work in because they are 
incomplete. That is, Q has gaps if we were to graph this set as a subset of R. Pugh defines R as a 
cut in Q. 


Definition 6.1. A cut in Q is a pair of subsets A,B C Q such that 

1) AUB =Q (note this means the disjoin union so ANB = and AA and B #6) 
2) Ifae A andbe B, thena<b 

3) A contains no largest element. 


We denote a cut as x = A|B. So R is the class of all real numbers x = A|B. 


Example 6.1. AJ/B={rEQ:r<2}{reQ:r>2} 


Lt 


Example 6.2. AJB = {r€Q:r<0 orr? <2}\{r€EQ:r>0 andr? > 2} 


Example 6.3. Js AB = {rE Q:r<3}|{reQ:r>3} a cut of Q? 


Example 6.4. Create your own cut of Q. Justify it satisfies the criteria for this 
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6.2 Suprema, Infima, and Bounds 


This course is called REAL analysis because we will be working with the field, R. Unless otherwise 
noted, you can assume variables are real variables. We’re working our way up to the following, 
which is the fundamental difference between Q and R which is the property of completeness. 


Definition 6.2. Let ACR, ands €R, then s is an upper bound for A if 


Definition 6.3. Let ACR, ands €R, then s is the LEAST upper bound or supremum of A if 
1. 
2. 


Definition 6.4. Let A CR, M is the greatest or maximum element of A if 


Definition 6.5. Let A CR, A is bounded above if 


Draw the Picture: 


Example 6.5. a) List 3 upper bounds in R of the interval (—9, 9] 
b) What is the least upper bound (or sup) of (—9, 9]? 


c) Is it the greatest/maximum element? 


Definition 6.6. Let ACR, andl €R, then l is a lower bound for A ifl<aVaeE A 


Definition 6.7. Let ACR, and! ER, thenl is the GREATEST lower bound or infimum of S' if 
1. 1 is a lower bound AND 


2. Ifl>l, then tac As.t.a<l. 


Definition 6.8. Let A C R, then m is the least or minimum element of A ifm € A andm <a 
Vace A. 
(That is, m is the greatest lower bound in A.) 


Definition 6.9. Let A CR, we say A is bounded below if there exists a lower bound. 


Definition 6.10. Let A CR, we say A is bounded if S has both an upper and lower bound. 
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Example 6.6. a) List 3 lower bounds in R of the interval (—9, 9] 
b) What is the greatest lower bound (or inf) of (—9, 9]? 


c) Is it the least/minimum element? 


Example 6.7. What is the sup($) for rational set S = {3,3.1,3.14, 3.141, 3.1415, ...} ? 


6.3. Least Upper Bound Property of R 


Axiom 6.1. The Axiom of Completeness [AoC]: Every non-empty subset of the 
real numbers that is bounded above has at least one least upper bound. 


Considering R to be constructed by Dedekin cuts, our textbook actually proves that R satisfies the 
Axiom of Completeness and has the following theorem: 


Theorem 6.1. R is complete in that it satisfies the Axiom of Completeness or the “Least Upper 
Bound Property.” 


Pf. See Text. 


Corollary 6.1. Every nonempty subset of R which is bounded below has an 


Proof. Suppose A is a nonempty subset of R that is bounded below. Then consider the set —A := 
{—a:ae€ A}. —A is a nonempty set that is bounded above since A is bounded below. By our 
Axiom of Completeness, —A has a supremum say, s. Thus —s is the infimum of A. a 


Q is not all of R, as we will show next. This proof doesn’t need the lemma below from your intro- 
duction of proofs course, but I like using it to prove the existence of irrational numbers. 


Lemma 6.1. Euclid’s Lemma: If p is a prime and plab then either pla or p\b. 


Property 6.1. There is no rational number whose square is prime. 


Proof. We will prove this by a proof by contradiction. Assume if p is a prime, then ,/p is rational. 
a 
Then, by the definition of a rational number, ,/p = ~ where a,b € Z and are relatively prime. If 


b 
2 
VP ; Dp z (b?)(p) = a”. So pla? which by Euclid’s Lemma, implies pla. Since pla, 
7 5 kp)? 
dk € Z such that a = pk. Then since p = a p= ( P) —> pb? = p*k*. Thus pk? = 6? and pid. 


But this is a contradiction since according to Euclid’s Lemma, if p|ab then pla or p|b. Therefore, if 
p is prime, then ,/p is irrational. a 
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Theorem 6.2. Given a nonempty set A C R with upper bound s, then s = sup(A) if and only if 
for every « > 0, there exists a € A such that s—e <a. 
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6.4 ICE 2: The Completeness Axiom 


1. For each set below, determine any min, maxs, sup, or inf and determine whether it is bounded 


above or below. 


a) [1, 2] 


b) {2,7} 


ci{reQ:r? <4} 


e) [0,1] U [2, 4] 


is 


f) {0} 


g) {xe R:a2 <0} 


h) {4 :n€N and n is prime } 


ate 


. If A= {544 | n © N}, then which if any of these numbers are an upper bound for A: 5 1, 
5? 


. When does max(A) 4 sup(A)? 


. [T/F] An upper bound for A C R is necessarily an element of A. 


. [T/F] A least upper bound for A C R is necessarily an element of A. 


. [T/F] A set AC R has at least one maximum. 


. [T/F] A set A C R has at most one maximum. 
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7 Density of Rationals 


7.1 The Archimedean Property 


Property 7.1. The Archimedean Property The set of natural numbers is unbounded above in 
R. 


** Tdea: If x is quite small and y is quite large, some multiple of x will exceed y. ** 


The following 3 properties are equivalent to the Archimedean Property: 


1. Ve ER, dIneNst.n>a2 


2. Va >OandyE€R,dneN st. nze>y 


3. Vz > 0, In EN st. i <a 


Rephrased Archimedean Property: Given any positive number x € R, there are integers n 
and m so that 0<1/n<a<m. 


Proof: 


Definition 7.1. A set S C R is dense in R if every interval (a,b) contains an element of S. 


In other words, ds € S such that s € (a,b) — = ds € S such that a<s <b. 


Theorem 7.1. Density of Q Theorem: The set of rational numbers are “dense” in R. 


In other words: for any real a < 5, 
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“Heuristic” Proof of Density of Q: 


To show: Va,b € R, 


In other words, we want to show: For some m € Z and n EN, 


This is true if 3 m and n such that 


If “an” and “bn” differ by more than 1, then 


Now bn — an = 


By the Archimedean Property, 4n large enough such that 


Reworking the inequality, we see that dn large enough such that 


Thus we have at least one integer m between and 


Corollary 7.1. Density of Q© Theorem: The set of irrational numbers are “dense” in R. 


Pf. Similar to Density of Q Theorem. 


Next we will show that there is a real number, x, that satisfies x? = 2. Up until now, we have just 
shown that \/p is not rational, that is such a number x that satisfies x? = pis not in Q. Thus 
we want to show the existence of irrational numbers in R by proving there exists an x € R such 
that 2? = 2. (That is, we are proving this for p = 2.) We will do this by completing the next few 
exercises. 


Example 7.1. Prove that given the set T = {t CR: t? < 2}, the number a = sup(T) ezists. 
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Example 7.2. Prove that it is impossible for the number a = sup(T’) = sup{t € R: t? < 2} to 
satisfy a? < 2. 
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Example 7.3. Prove it is impossible for the number a = sup(T) = sup{t € R: t? < 2} to satisfy 
a? > 2. Note this follows the method above only we now use (a — +) =a? 20 -. =.a7 20 


Proof. Suppose a? > 2. Our goal is to find an element in T that is smaller than a, but whose 
square is larger than 7’. 
1 
Consider the element slightly less than a, a — — forn EN. 
n 
2a ol q 2a 
+ 


1 
TI ey Ao 
: ( = nr n2 n 


—2 
> 0. [Note: Recall a = sup(T), so a > 0.] By the 


=> ar -2>— => 
2a n 


Because a? > 2,a7-2>0 => 


7 1 
Archimedean Property, Jn € N such that — < 
n 


2 


2 1 2 1 1 
a 59 => (si? Sea s2. Thus, (a — —)* > 2 which means a — — is an upper 


n n n n 
bound for T. But this is a contradiction because a = sup(7’) and thus must be an upper bound of 


T. Therefore, a? is not greater than 2. 
a 


Property 7.2. /2€R. 


From the previous exercises, we have shown that a? = 2; that is, V2 exists in R. 


Ze 


8 Sequences 


When you ask most calculus students what it means for a sequence to have a limit, they say that the 
sequence gets “closer and closer” to some number. But that’s not a very good working definition. 
For example, the sequence 


: 2 
(SOD) — (84, — 18, 04, 01, —.005, —.028, —.02, .01, —.01, —.005, .008, —.003, ...) 
nm 


converges to the limit 0, but sometimes the terms of the sequence get closer to 0 than the previous 
terms, and sometimes the terms get further from 0 
(like jumping from —.005 to —.028). 


By the same token, the sequence 


n+1 3 
PF )=0@,5 


4 
n 3 


5 
gre) 


’ 


gets “closer and closer” to 1 (its limit), but it also gets closer and closer to 0, or to —37, for that 
matter. To be true mathematicians, we’re going to need a more precise set of definitions. 


8.1 Introduction to Sequences 


Definition 8.1. A sequence is a countable list of things (possibly repeated). We write (a1, a2, a3,...) = 
(an). Note the shape of the brackets: “{}” is for sets, and “()” or “<>” are for sequences. 


Note: Some texts define a sequence a function from N to R. Why does this definition make sense? 


Definition 8.2. A sequence (a,) converges to a number a if for all € > 0, there exists an N EN 
so that whenever n > N, we have |an — al < e. 
In this case, we writea = lim apn or dn > a. 

n—- Ooo 


Note that a sequence converges to a finite value. 
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Unpacking this definition 


A sequence (a,,) converges to a number a if for all « > 0, there exists 
an N EN so that whenever n> N, we have |a, — a| < «. 


The conditional “if for every « > 0...” describes the measure of “close- 
ness.” Any good proof of convergence will therefore begin with some 
variant of the simple sentence, “Let € > 0.” 


Basically we are picking € to be an 
of any real positive number. 


“_,. there exists an N EN...” is a description of the term after which 
the sequence is always e-close to the limit. 


Your job in the proof will be to name that N. Usually this requires 
doing a lot of work before you start writing the proof. 


4 oP 


. whenever n > N ...” means the next part of your proof will say 
something like “Assume n > N.” 


4 


‘“.. so that |a, — a] < e’ means at this point you need to demonstrate 
the terms of the sequence actually do fall e-close to a. 


The second bullet is worth emphasizing and repeating. Before you even start 
writing the proof, it will be your job to do some work to determine what 
an appropriate value of N is. When you are doing your scratch work, you 
will usually be starting with the inequality |a, — a] < € and work your way 
peal, to determine an appropriate value for N, usually describing N in 
terms Of €. 
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1 
Example 8.1. Let’s prove that ae converges to 1. 
n 


First, scratch work: Assume |zet —1| <e«. Rearrange this inequality to get an inequality for n in 
terms of e€. 


Now, more scratch work. What does this mean we should choose for a value N? 


Finally, we put it all together by filling in the holes in the proof below. 


Proof. Let “ ” and let N € N such that “ ”. Suppose “ 
Then 
jser_-ij = | | (simplify this algebraically) 
< (convert from n to NV) 
=e (use your choice of N to draw this conclusion) 
Therefore, if n > N, we have |2++ — 1| < ¢, as desired. | 
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Example 8.2. Let’s try (but fail) to prove that (att) converges to 0. 


Just like in Ex 8.1, try to write up your scratch work. Assume [att —0| < «. Do some basic algebra 
to rewrite |2++ — Q]. 


Can we choose N € N so that |"*+ — 0| can be made arbitrarily small for n > N? If not, what 
problem do we run into? 


Is jzet — 0| always going to be larger than a particular positive number, no matter what positive 
integer n might be? 


Prove (“+*) does NOT converges to 0 : 


8n+1 3 


Example 8.3. Prove lim : 
n>0 bn—-—3 5 
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Definition 8.3. If a sequence does not converge to a finite limit, we say the sequence is divergent. 


Definition 8.4. Definition for the Nonezistence of a Limit: 
We say lim an #4 L if 
Noo 


Definition 8.5. Definition of a Sequence with an Infinite limit: 
Give a sequence Gn, lim Gn = co means for any M > 0, we can find an integer N such that if 
nr [o-) 


n> N, then 


Example 8.4. Prove that (\/n) > oo. 


Pf. 
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8.1.1 ICE 3: Intro to Sequences 


1 3 
1, Prove (ek 7) eo 
ie 


2. Prove lim ia =3 
nso n+3 
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4. Eva and Archer are preparing for their next Real Analysis class. They are wondering if the 
following statements are true or false. You do not need to provide any proofs, but give a 
conjecture about the truth of the following statements: 


(a) [T/F] Limits of sequences are unique. 


(b) [T/F] If a, — a and b, > b, then (an + bn) > (a+b). 


(c) [T/F] If (an + bn) > (a + 6), then an > a and by, — b. 


(d) [T/F] Every bounded sequence is convergent. (A sequence (ap) is bounded if there exists 
a real number M > 0 such that |a,| < M for all n € N.) 


(e) [T/F] Every convergent sequence is bounded. 


5. Consider the sequence of garden-variety functions (f,) given 
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0 otherwise 


Graph the first few functions. Does this sequence seem to converge? If so, to what function? 
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8.2 More Advanced Sequences 


Theorem 8.1. Let by,a, be sequences of Real numbers and let b € R. If an — 0 and for some 
k >0 and for somem EN, we have |bn — b| < klan|, Vn > m, then lim be = 0b: 
n (oe) 


Proof. Proof: Let « > 0 and k > 0. Suppose ay,b, are sequences and suppose a, — 0. Since 


an > 0, J E such that if > then 

|an — O| < _________. We also know there exists an m such that for n > m, |b, — b| < klay|. 
So we want to choose an N such that both of the previous statements are true so we let N = 
max{ ; } Then for n > N, we have that n > and n > 

and therefore |b, — b| < klan| < 

Thus b,, > 0b. a 


Property 8.1. Limits of sequences are unique. 


Proof: 


dl 


Example 8.5. Prove lim 
N+ OCo 


n2 +2n 
n? —5 


=0 
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1 
Property 8.2. Ifa, >0 Vn EN, then lim iy = coe Tim) 0. 
n (oe) 


N00 An 
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8.2.1 ICE 4: Sequences Continued 
3n+1 _ 


3 1 
1. Prove lim niles 3. (How is the proof different from lim = 35) 
noo n—3 n>o0 n+3 
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2. Prove 2” + co 


sin x 
3. Eva and Archer remember from their Calculus I class that lim — = 0. Now that they 
ea x 
‘ 2 
are hot shots in Real Analysis, they want to rigorously prove that sin) —+ 0. As they are 
working on the proof, Archer is concerned saying “Doesn’t sin(n?) change as n approaches 
0?” Eva says that we don’t even have to worry about this since we can just use a super nice 


property about sinz... Help Eva and Archer complete their proof. 


35 


Note: Want to read more about sequences? I suggest reading our suggested text, Under- 
standing Analysis by Abbott pages 35-42 which reiterates some of our sequence terms and 
also introduces “e-neighborhoods” which is helpful in more general metric spaces. 


. Complete the proof of Proposition 8.2, “If a, > 0 Vn € N, then lim in = COO — 
n [oe 


1 
lim (—) = 0..” (Prove whichever way we we didn’t complete in class.) 
N—-+00° On 
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8.3. Sequence Theorems 


We continue our discussion about sequences by proving some statements about general sequences! 


Definition 8.6. A sequence (an) is convergent if there exists some real number a so that (an) 
converges to a. 


Definition 8.7. A sequence (a,) is bounded if there exists a finite real number M > 0 such that 
lan| < M for alln EN. 


Example 8.6. Let a; = 1 and any41 = (ae7)(an)?- 


a) Find a2,a3, & a4. 


Determine the inf,sup, maz, or min, if it exists for {an :n € N} 


b) Is an bounded? 


c) If so, use induction to prove an, is bounded above. 
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Theorem 8.2. The Squeeze Theorem: Let by < an < Cn Vn € N. And suppose by, and Cp both 
converge to L. Then an > 


Pf. 
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Theorem 8.3. Every convergent sequence is bounded. 


Pf. 


Theorem 8.4. [f (an) > a andceE R, then (c: an) 4c: a. 


Pf. See #5 on Ice 8.3.1 


Theorem 8.5. [f (an) > a and (bp) > b, then (an + bn) 2 a+b. 


Pf. 
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Theorem 8.6. If (a,) > a and (b,) > b, then (an + bn) > a-b. 


Pf. 


Theorem 8.7. If i > 7 with b #0, then (an) > a and (bn) > b. 


n 


Pf. Omitted. 


When ya fully anticipate the number of 
applications of the triangle inequality 


<e+e=2e 


?Meme from https: //awwmemes .com/i/when-ya-fully-anticipate-the-number-of-applications-of-the-47be2f2 
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8.3.1 Ice 4: Sequence Theorems 


For these problems, first go through and determine if the statements are true or false. Then prove 
the true statements. We may have proved some of these statements in class. If so, state the theorem 
or property. 


1. [T/F] A convergent sequence of negative numbers has a negative limit. 


2. [T/F] A convergent sequence of rational numbers has a rational limit. 


3. [T/F] Every bounded sequence is convergent. 


4. [T/F] Every convergent sequence is bounded. 
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5. [T/F] If (an) > a and cE R, then (c- an) > c-a. 


6. [T/F] If (an) > a and (b,) > 6, then (an + bn) 3 a+b. 


7. [T/F] If (an + bn) + a+, then (a,,) > a and (b,) > b. 
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8. [T/F] If (an) > a and (b,) — 6, then (adn - bp) > a:b. 


9. [T/F] If (an: bn) 4 a+b, then (a,) > a and (b,) > b. 


10. [T/F] If (an) > a and (b,) — 6, then i > 7 provided b 4 0. 
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Draw a sequence of cats. Is it convergent? 
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8.4 Monotonic Sequences 


Definition 8.8. A sequence (a,) is increasing if a, < dn41 for alln € N and decreasing if 


dn > Gn41 for alln EN. A sequence is monotone if it is either increasing or decreasing. We say 
(an) is strictly increasing if Gn < dn41 and Gy, is strictly decreasing if dn > An41- 


Example 8.7. Determine whether the following sequences are monotonic: 


1 
a) = b) n3 


Theorem 8.8. Monotone Convergence Theorem: Every Bounded & Monotone Sequence is 
Convergent. 


Theorem Restated: A monotone sequence converges <= it is bounded. 
In fact, 

1) If a» is non-decreasing/ monotonically increasing and bounded, an > 
2) If a, is non-increasing/ monotonically decreasing and bounded, a, > 


We will prove this statement, but just do the case where a, is bounded and non-increasing — 
convergent. ) 


Proof. Pf. Let a, be a bounded and monotonically decreasing sequence. If a, is bounded then 
A = {a,} is bounded in R so by the Axiom of Completeness, A has an infimum. Let L=inf A. 

Now we will show a, > L. Let « > 0. Since L = inf A, D+ € is nota . So, 
Jay € Ast. an < L +e. Because ay is monotonically decreasing Vn > N, an < ay < L+e. 
So a, < D+ ce. Furthermore, L — € is a lower bound since L—e < L. So LD—€ < an Vn > N. 
Therefore, L-—€ <a, <L+e- lan—L| <e. | 


Theorem 8.9. Unbounded Monotone Sequence Theorem: An unbounded monotonically 
increasing sequence diverges tos and _ an unbounded monotonically decreasing sequences 
diverges to 
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Proof. Pf. (unbounded monotonically increasing case) 


Let a, be an unbounded and monotonically increasing sequence. | To show a, > M] Let M > 0. 
Since ap is unbounded and increasing A = {a,} is unbounded above. Thus IN € N s.t. ay > M 
because a, is monotonically increasing. So Vn > N, since dy > an, Qn > M => an > ~. 


Notice: From our theorems, a monotone sequence either converges to a finite number, diverges to 
+oo, or diverges to —oo. 
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8.4.1 Ice 5: Monotonic Sequences 


1. Consider the sequence defined by a, = 1 and any, = V1 + an 
a) Determine az, a3, & a4 


b) Is a, bounded? Is a, monotonic? 


c) Show a, is bounded above by 2. 


d) Show that a, is monotonically increasing. 


e) What does this tell us about an? 


f) Determine a such that ap, — a. 


Key Technique: If a, converges to a, then lim an41 = 
MOCO 


AT 


2. [T/F] Every monotone sequence is convergent. 


3. [T/F] Every convergent sequence is monotone. 


4. [T/F] If (a,) 4 aanda, > 0 for all n, then a > 0. [Hint: you can prove this by contradiction.] 


5. [T/F] If (an) > a and (b,) > 6 with a, > b, for all n, then a > b. 
(Hint: use previous result!) 
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8.5 Subsequences 


Definition 8.9. Let (a,,) be a sequence of real numbers and let ny < ng < ng <-:+ be an increasing 
sequence of natural numbers. Then the sequence 


One Cig Ons ORs ix 
is called a subsequence of a, and is denoted by (an,;), where 7 € N indexes the subsequence. 
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Example 8.8. Consider the sequence a, = {—1,4,—3,+ a 


290 94? 


a) What are some subsequences of an 


b) What is the subsequence we get from the subsequence selection sequence nz = {2,3,5,7,9,...}? 


Property 8.3. For a sequence an, nz > k for all k. (The index of the subsequence is greater than 
or equal to index of sequence. 


Theorem 8.10. Suppose lim a, = a, then every subsequence of ayn converges to a 
N+ Co 


Proof. Suppose a, — a and let An; be an arbitrary subsequence of a,. Let « > 0. Since an > a, 
AN €N such that for 7 > N, |a; — a] < €. By Property 8.3, the index of a sequence’s subsequence 
is greater than or equal to index of sequence, nj > j > N, lan; —a| <€«, An; > a. a 


Corollary 8.1. Jf there are two subsequences of Gn which does not converge to the same value, 
then dyn is not a convergent sequence. 


Examples: 


Theorem 8.11. Every sequence has a subsequence! 


Pf. Will prove in HW. 
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Theorem 8.12. Bolzano- Weierstrass Theorem: Every bounded sequence has a 
subsequence! 


Pf. 


Definition 8.10. A subsequential limit of a sequence is any “value” 


or 


to which some subsequence converges. 


Question: How many subsequential limits can a sequence have? 


Definition 8.11. Let S be the set of subsequential limits of sy. 
That is S = 


The limit superior of a bounded sequence s,, is limsup 5, = sup S 
n—-oo 


The limit inferior of a bounded sequence sy, is liminf sy, = inf S 
Noo 


Property 8.4. If s, is in R then s, ~>s <=> 


Example 8.9. Find the set S of subsequential limits of the following sequences: 
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Gy = 40,152, 0158) 0, ty Cn = (—n)” 


Definition 8.12. A set S C R is said to be sequentially compact if every sequence in S has a 
subsequence that 


Example 8.10. Js (0,5] sequentially compact? 


Example 8.11. Is [5,00) sequentially compact? 
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Theorem 8.13. Sequential Compactness Theorem: Assume a < ), then [a,b] is sequentially 
compact. That is every sequence in [a,b] has a subsequence that converges to a point in 


Proof: Note this is just... 


Property 8.5. A closed and bounded subset of R is sequentially compact. 


Proof: Follows Sequential Compactness Theorem. 


Example 8.12. Prove there exists bounded intervals in R that are not sequentially compact. 


Example 8.13. Prove there exists closed intervals in R that are not sequentially compact. 
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8.5.1 Ice 6: Subsequences 
1. [T/F] One subsequence of (1,1, 2,3, 5,8, 13,21, 34,...) is (1,2,5,13,...). 


2. [T/F] One subsequence of (1,1, 2,3, 5,8, 13, 21,34,...) is (1, 2,1,5,3,13,8,...). 


3. [T/F] One subsequence of (1,1, 2,3, 5,8, 13, 21,34,...) is (1,1, 2,3,5,8,...). 


4. |T/F] One subsequence of (1,1, 2,3,5,8, 13, 21, 34,...) is (1,1, 2,2,5,5,13,13,...). 


5. [T/F] If some subsequence of (z,,) converges to x, then (2,) converges to x as well. 
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6. [T/F] If every subsequence of (x,,) converges to x, then (x,,) converges to x as well. 


7. [I/F] Every monotone sequence of real numbers contains a convergent subsequence. 


8. Use subsequences to prove that a, = (—1)" does not converge. 


9. Create a sequence that has 3 subsequential limits. 
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8.6 Cauchy Sequences 


Definition 8.13. A sequence (a,,) is called a Cauchy (pronounced COE-shee) sequence if for every 
€ > 0, there exists an N EN such that whenever n,m > N, it follows that |am — an| < €. 


How is the definition for a Cauchy sequence different from the definition for a convergent sequence? 


A convergent sequence’s terms get arbitrarily close to in the long run. 
A cauchy sequence’s terms are mutually and arbitrarily close to in the long 
run. 


Theorem 8.14. If a sequence is convergent, then it is Cauchy. 


Careful: The converse is not generally true, but it is true for sequences of real numbers! 


Proof of Theorem: 
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Theorem 8.15. If a sequence of real numbers is a Cauchy Sequence, then it must converge to a 
finite value. 


Pf. See Text. 


Idea 


Thus... 


Theorem 8.16. A real sequence an is convergent if and only if an is 


Why is this theorem so useful? 

Consider the infinite decimal: 4.1020030001000020000030000001... 

Does this “equal” a real number? 

If so, what kind of number? 

In either case, what is the value of that number? 

Suppose we wrote the number as a sequence: {4.1, 4.10, 4.102, 4.1020, 4.10200, 4.102003, ...} 
Does this sequence converge? 

If so, what is the value of its limit? 


What is the trouble? 
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8.6.1 Ice 7: Cauchy Sequences 
1. [T/F] Every Cauchy sequence in R is bounded. 


2. [T/F] Every bounded sequence in R is Cauchy. 


3. [T/F] Every Cauchy sequence in R is monotone. 


4, [T/F] Every monotone sequence in R is Cauchy. 


5. [T/F] If a sequence (a,,) of real numbers is Cauchy, then (a,,) has a convergent subsequence. 
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6. Consider the sequence a, = {—1, 5 3, i 5, i Tn} 


a) Is ad; bounded? f) What is the inf an? 
b) Is an monotone? g) Does ay have a max? 
c) Does an converge? h) Does an have a min? 
d) Is a, Cauchy? i) limsupa, = 

N+ Oo 
e) What is the supa,,? j) liminfa, = 

Noo 


1 
7. Show that the sequence defined by a, = 1 and ani, = 3 — — is convergent by showing that 
a 


nr 
it is monotonic and bounded. What is the limit? 
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9 Limits of Functions 


As you may recall from previous calculus classes, Calculus is based on the concept of a limit. But 
up until now, we have been using intuitive phrases like, “f(a) gets closer and closer to,” “as x is 
sufficiently close to,” or “f(x) gets arbitrarily large.” All of these phrases give us intuition, but are 
vague. We need to transform this intuitive idea of a limit into rigorous and precise mathematical 
statements. 


Example 9.1. Consider the function below 


aa, 2 
sey= | ie 


We want to show that the limit of f(a) as x approaches 2 is L= 


That means we want to show that f(x) is close to when x is close to 
That is, we want —————_, the distance between f(a) and our limit, to be ________ when the 
distance between x and F is small. 

limz., ftx)=Z 


y= f(x) ' 
If) ~ 3)< 1. Iftx) - 3] < 0.5 
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This really is just a game. Suppose your classmate, Reid, gives you a small number, say, 


He says he wants you to get f(x) within _________ of our supposed limit. Your goal is to find 
another small number, denoted, such that when our x is within distance 
of 2, < . That is we want to finds such that when 

, then 


Let’s find our 6: 


Well, wasn’t that just splendid. Now suppose Reid responds, “Well what about if I choose 
instead!” We just do it again. 


Unfortunately, as fun as this is, we are beginning to get a bit fed up. Before Reid gives you another 
small number, you want to be ready for him. Now you want to find a rule that will allow you to 
quickly pick your 6 given any small challenging number Reid gives you. Suppose Reid gives you 
any small number. Let’s call this number “epsilon” ___———SS——«Giiven € > 0, want to find 6 such 
that | f(a) — 5| < « whenever |x — 2| < 6 

Let’s find our 6: 


Now we have shown that f(x) gets arbitrarily close to 5 when x is close enough to 2. Using our 
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game/work as a model we now get our precise definition of a limit. 


9.1 The Precise Definition of the Limit of a Function 


Let f(a) be defined on some open interval containing a (except possibly a itself). We say the 
limit of f(a) as x approaches a is L, written if for any number ¢ > 0 there is a 
corresponding number 6 > 0 such that if 


Definition 9.1. The Precise Definition of the Limit of a Function: 
lin -f(¢).= L-4f 
xr->a 


One thing students often miss, is that we control NOT ! 

“Real” Life Illustration: 

Suppose we are a factory that makes the raw materials to make a bolt. We give the metal to Bolts 
’R Us and they make it into a bolt. Bolts ’R Us tells us that they need their bolts to be within a 
certain error. This means we have make sure the error we have in cutting the metal is within an 
appropriate amount so that it will also be within the error after Bolts ’R Us makes it into a bolt. 
Bolts ’R Us is giving us an € value and we have make sure our error, the 6 value is small enough 
so that once Bolts ’R Us takes our metal and makes it into a bolt (like a function), the bolt is still 
within the error Bolts R’ Us needs. 


Can you think of a metaphor, or simile, or story that describes what we are doing when we are 
finding the limit of a function using our precise definition? This will be part of your next homework 
assignment. 


General Format for a 6,¢ Proof 
Prove lim f(z) = L 
«wa 


Pf. Let « > 0 
Let 6 = 

If |x —al <6 
Then 

[f(z) —L| <e 


Example 9.2. Prove lim, (3x +5) =2 using the €,0 definition of a limit. 
Lt 
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Example 9.3. Prove lim, (2° + 2x —7)=1 using the €,6 definition of a limit. 
Bild 
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9.2 One-sided and Infinite Limits 


Definition 9.2. The Precise Definition of the Left-Hand Limit of a Function: 
lim f(x) =L if for alle > 0, there is a 6 > 0 such that 
ra 


Definition 9.3. The Precise Definition of the Right-Hand Limit of a Function: 
lim, f(x) =L “af for alle > 0, there is ad > 0 such that 
«ra 


Definition 9.4. The Precise Definition of the Infinite Limit of a Function: 
We say lim f(x) = co if for every M > 0, there is ad > 0 such that 
wa 


We say lim f(x) = —oco if for every negative number N (N < 0), there is a 6 > 0 such that 
a a 


Example 9.4. Prove that lim 
x 


1 
3 (x — 3)? 
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9.3. Proving a limit does not exist 


Definition 9.5. Definition for the Nonexistence of a Limit: 
Assume f is defined for all values of x near a (except possibly at a). We say lim f(z) AL Ff for 
x a 


some € > 0, there is NO value of 6 > 0 satisfying | f(a) — L| < € whenever 0 < |x —a| <0. 


Idea: 


0, xEQ 
1, €Q 


Example 9.5. Prove lim f(x) does not exist for f(x) = 
x 
Fact: Remember between every rational number, there is an irrational number! 
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9.4 Ice 8: Limits of Functions 


2 
—52+6 
1. Use Calculus 1 methods to determine what lim, —_- is. Then prove it is true using 
coe L- 


the precise definition of a limit (aka use 0,€ ). 
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1 
2. Prove lim (—) ee using the precise definition of a limit (aka use 6,€ ). 
r>—2°2¢ 
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1 
3. Prove using a ¢,0 proof that lim (— + 1) = co 
z>0t 2 
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x —8 


4. What is the lim, ? Prove it using our formal definition of a limit. 
2 
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10 Continuity 


We are now ready to define what it means for a function to be continuous. Intuitively what does 
it mean? 


Idea: As the independent variable x approaches a point _____——_—siin the domain of f, then the 
images f(x) approach 


Let’s make this idea more precise... 


Definition 10.1. Let f : D— R, and letae D. We say that f is continuous at a if Ve > 0 
there exists ad > 0 such that whenever 0 < |x —a| <6 (and x € D), we have |f(x) — f(a)| <. 


In other words, lim Fy = tla). 


Can we rephrase this definition of a functional limit in terms of sequences? 


Theorem 10.1. Continuity Theorem: Given a function f : D> R and a limit point a of D. 
TFAE (The following are equivalent): 


e f is continuous at a: 
That is lim f(x) =f (a) 


e For every sequence (an) C D s.t. (an) > a, it follows that (f(xn)) > f(a). 
In other words, 


We will prove this on the next page. 


The following is a useful corollary to the Continuity Theorem: 


Corollary 10.1. Divergence Criterion for Functional Limits Let f be a function defined on A, and 
let c be a limit point of A. If there exist two sequences (a) and (yn) in A with tn £c and Yn #c 
and 


lim ay = lim yn =¢, but lim f(tn) # lim f(Yn), 


NCO 


then the functional limit lim f(x) does not exist. 
x Cc 
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To prove Theorem 10.1 is equivalent to our definition: 


Pf. To show the sequence definition implies the limit definition: 

Assume not. Suppose that for an arbitrary sequence, 2, which converges to a that f(rn) > f(a), 

but that lim f(x) # f(a). This means de > 0 such that if |x —a| < 6, then |f(x)— f(a)| > ¢. But if 
«wa 


Ln + a, IN EN such that for n > N, |x, — al < 6 but |f(x,) — f(a)| > € which is a contradiction. 
Therefore lim f@)=7@. 


To show the limit definition implies the sequence definition: 


Definition 10.2. Global Continuity: We say f is a continuous function if f is continuous at every 
point in its domain. 


To use the sequence definition to prove continuity, like with 6,¢€ proofs, we need structure! 


Strategy for using the Sequence Definition of Continuity: 

To prove Continuous at a: 

1) Let x, be any arbitrary sequence in the domain of f such that x, — a. 
2) Use our tools from sequences to show f(2,) > f(a) 


To prove DIScontinuous at a: 
1) Pick a sequence x,, in the domain of f s.t rz, > a 


2) Use our tools from sequences to show lim f (an) does not exist or does not equal f(a) 
TCO 


Strategy for using the 6,¢ Definition of Continuity: 
To prove Continuous at a: 
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1) Prove lim fi2) =f (a): 

That is, show Ve > 0,56 > 0. s.t. if |a — a| < 6, then | f(a) — f(a)| <e. 
To prove DIScontinuous at a: 

1) Prove lim Fels F(a). 


Theorem 10.2. If g is continuous at xo and f is continuous at g(xo), then f og is continuous at 
Zo. 


Pf. See Text 


Example 10.1. Prove that f(x) = 2x7 — 1 is continuous. 
a) Prove by using the sequence definition. 


Figure 1: f(x) = 2x2? -1 


ra 


b) Prove using our Continuity Theorem (6,€ proof). 
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Example 10.2. Let domain of (f) = (—oo,0)U (0,00) and define f as stated below. Is f continu- 
ous? If not, where is f discontinuous? 


I, xr>0 
LY) =S 
f(2) -1l, xr<0 


IRF 


a*sin(=), «#0 
0, xr=0 
Is g(x) continuous at 0? Prove it? Is g a continuous function? 


Example 10.3. Consider g(x) = 
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0, xEQ 
1, «€Q 


Prove f(x) is not continuous at 0. [We proved this in Ex 9.5, let’s prove this using our sequence 
definition. ] 


Example 10.4. Consider f(x) = 
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The following is another useful corollary to the Continuity Theorem: 


Corollary 10.2. Corollary (Algebraic Limit Theorem for FLs) Let f and g be functions defined 
on a domain A CR, and assume lim jQ=L and lim g(x) = M for some limit point c of A. 

x fo a Cc 
Then, 


1. lim k f(x) =kL, for allk ER, 


2. lim[f(x) + g(@)| =L+M, 


xL—->C 


3. lim[f(x)g(x)] = LM, and 


x—->C 
L 
4. lim a = provided M #0. 
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10.1. Ice 9: Continuity of Functions 


1. Is it possible for a function to be discontinuous at all points in its domain? If so, explicitly 
state a function with this property. 


2. Is it possible for a function to be continuous at just one point in its domain? If so, explicitly 
state a function with this property. 


3. Is it possible for a function to be discontinuous at just one point in its domain? If so, explicitly 
state a function with this property. 
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4. Sketch the modified Dirichlet function h given below. Where, if anywhere is the function 
continuous? 


mo={s 198 


5. Sketch the Thomae function given below. Where, if anywhere is the function continuous? 


1 if c= 0 
t(x)=41/n ifxe=m/n€ Q\{O}is in lowest terms with n > 0 
0 ifx¢éQ. 
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6. Let f and g be continuous functions defined on a domain D C R. 


(a) Prove for constant k, kf(x) is a continuous function. Prove it 2 different ways. 


és) 


(b) Prove (f - g)() is a continuous function. 
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10.2 Uniform Continuity 


When we deal with continuous functions, we have been talking about f being continuous at a given 
arbitrary point x9. And typically our 6 depends on and 


Example 10.5. Let f be defined below. Graph it. 


1+ 22, z>0 Y 
f(x) = 
—-14+27, x<0 


Notice for any € > 0, and any po in the domain of f, you can show that 6 = min{5, |o|}. Loosely 


speaking, 6 has to get really small for xs near 0 (the ______ neighborhood.) 
Pimple tUes Hee a = ee aah 
xample 10.6. Let g(x) = ——— Vzx. Graph it. 
. as ama . 
7] 
a 


Notice for any € > 0, and any zg in the domain of g, you can show that 6 = ¢€ will work. Loosely 
speaking, the “nastiest point” in g’s domain is x = 0 and 6 = e€ works there... hence everywhere 
else too. 


Idea for “Uniform Continuity”: Some continuous functions are tame enough that, once € is 
specified, the same 6 will work for all 


Definition 10.3. 6,¢ Definition of Uniform Cont. Let f : D > R, we say f is uniformly 
continuous on D if 


Note the difference from regular continuity: 
f is continuous at a given point a if... 
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Definition 10.4. Sequence Definition of Uniform Continuity: f : D > R is uniformly 
continuous provided that whenever @n and Yn are sequences in D s.t. 
if lim [tn — yn] = 0, then lim [f (tn) — f(yn)| =0 

m+ Co nN oo 


Again, the essence of uniform continuity is that the same 6 works 


Also uniform continuity is a property of the function f and its domain D; it is NOT a 
local property of f alone. 


Analogy: 


e Saying “f is continuous on D is like saying “for all destinations in Illinois and for all vehicles, 
there exists an amount of gasoline which will get you there in that vehicle.” 


e Saying “f is uniform continuous on D is like saying “for all destinations in Illinois, there 
exists an amount of gasoline which will get you there no matter what vehicle you drive.” 


These are two very different statements. The latter hints that a “nastiest case (vehicle) scenario” 
might be crucial. Watch for a “nastiest case” mindset in what follows. 


From Examples 10.5 and 10.6 above, which function is uniform continuous? f or g? 


Example 10.7. Prove f(x) is not uniformly continuous 


Hey= { z>0 


—-1+2%, «<0 
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Example 10.8. Prove g(x) = is uniformly continuous. 


14 |a| 


10.2.1 Uniform Continuity Theorems 


Theorem 10.3. Jf a function is continuous on [a,b] (a closed and bounded interval), then f is 
continuous on {a, b]. 


Idea: 
Note: if f is continuous on [a,b] U [c,d], we get the same result. 


Proof omitted. See text. 


Property 10.1. Jf f is uniform continuous, then f is 


Is the converse true? 
Theorem 10.4. Cauchy Criteria for Uniform Continuity Theorem If f is uniformly con- 
tinuous on D, and s,, is a Cauchy sequence in D, then f(s) is a Cauchy sequence. 


Pf. Next page. 


Corollary 10.3. If f is a function on D and there exists a Cauchy sequence, 8,, in D such that 
f (Sn) is not a Cauchy sequence, then f is not uniformly continuous. 
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Proof of Thm 10.4, the Cauchy Criteria for Uniform Continuity Theorem: “If f is uniformly 
continuous on D, and s,, is a Cauchy sequence in D, then f(s,,) is a Cauchy sequence.” 


Theorem 10.5. f : (a,b) > R is uniformly continuous on (a,b) if and only if it can be extended 
to a function f that is continuous on |a, b]. 


Pf: Omitted. See Text (too much topology needed.) 


1 
Example 10.9. Let f(x) = —. Prove that f is uniformly continuous on (1,3). 
£ 
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1 
Example 10.10. Let f(x) = —. Prove f not uniformly continuous on (0,1) (even though it is 


continuous on (0, 1]). 
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General Comments from Dr. H: 


e When you are given a specific function and you think that function is continuous or 
uniformly continuous, 


— using the 6—e definition (structured proof) is often nice when proving the function 
is continuous at a given point. 


— using the sequence definition (structured proof) is nice when proving global con- 
tinuity and uniform continuity 


e When given an arbitrary function, and you think the function is continuous or uni- 
formly continuous, 


— using the sequence definition is often easier. 


e When given a specific function which you think is NOT continuous (or NOT uniformly 
continuous) 


— using the sequence definition, theorems, and properties is often easier. 


e When given an arbitrary function which you think is NOT continuous (or NOT uni- 
formly continuous) 


— using the sequence definition, theorems, and properties is often easier. 
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10.2.2. ICE 10: Uniform Continuity 


1. Which of the following functions are uniform continuous on the specified set? Justify 
your answers. Use any theorems you wish for justification. 


a) f(x) = — on [3,5] 


x 


b) key= — on (0, 2) 


c) g(x) =mz+bonR 
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2. |T/F] and justify: Every continuous function f : R > R is uniformly continuous. 
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3. [T/F] and justify: Every continuous function f : (0, 1] > R is uniformly continuous. 


4, [T/F] and justify: Every continuous function f : [0,1] > R is uniformly continuous. 


5. [T/F] and justify: Every uniformly continuous function f : D > R is continuous. 
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6. Prove if f: D> R&g: D—- Rare uniformly continuous & bounded, then fg is 
uniformly continuous. Hint: write f(x)g(«)—f(y)g9(y) = f(x)[9(@)-9(y) +9 MIF (2)-f)] 
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10.3. Continuity Theorems 


The next few questions look at a “theorem” you used in Calculus many times without realizing you 
were taking advantage of deep, mysterious properties of the Real numbers. That is, you’d assume 
a function had a max or a min, and you’d look for it by taking derivatives and checking endpoints. 
Is that theorem actually true, or were there things we were hiding from you? Does the max always 


exist? 


1. [T/F] If f : R > R is continuous, then f attains a maximum value. That is, there exists 
xo € R such that f(x) < f(xo) for alla ER. 


2. [T/F] Let A Cc R be an open interval (set). If f : A — R is continuous, then f attains a 
maximum value on A. That is, there exists x9 € A such that f(x) < f(xo) for all x € A. 


3. [T/F] Let B C R be a bounded interval (set). If f : B + R is continuous, then f attains a 
maximum value on B. 


91 


4, [T/F] Let C C R be a closed interval (set). If f : C — R is continuous, then f attains a 
maximum value on C. 


5. [T/F] Let K C R be aclosed and bounded interval (compact set). If f : AK — R is continuous, 
then f attains a maximum value on K. 
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10.3.1 Extreme Value Theorem 


Theorem 10.6. Extreme Value Theorem: Let f : D— R be a function and 
let D be and (so for example think [a, b]). then.. 
a) f is on 
b) dé € D s.t. f(z) = and 4z € D s.t. f(z) = 
Where M is the ____—_: value of f on D and m is the ____—_:-value of f on D. 
y y y 
x x x 


EVT Restated: 


Corollary 10.4. Jf f : [a,b] > R is a continuous function , then f is bounded on |a, b] and 
attains a maximum and minimum value on |a, b]. 


Why do we need closed? Why do we need bounded? 


Proof. Pf. [T.S. f is bounded:| Let f : [a,b] + R be a continuous function. Assume f is not 


bounded on [a,b], this means for every n € N, Sz, € [a,b] st. |f(v,)| > ——______. Thus 
we have created a sequence x, € [a,b] s.t. f(&n) . But x, € [a,b] which means 
<Up<___ ss sowis____———. So by the Theorem, 
da subsequence, say 2, —> L. Since [a, b] is sequentially compact, L € [a, b] which 
means L is bounded and thus is finite. Since f is continuous, f(#,) > ——___ < oo This 
is a contraction since from earlier we found that f(z,) > . Thus, f is bounded. 
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[T.S. f has a maximum (note this proof needs to appeal to compactness which we discuss 


slightly in our reading quiz, but we won’t cover until Real Analysis II...):] Let f : [a,b] > R 


be a continuous function. Since [a,b] is bounded and compact, by The Axiom of Complete- 


ness, [a,b] achieves both a max and min value and furthermore by Theorem 5.3.2 in your 


book, f({a,]) compact and thus 4M ¢€ f([a,6]) such that sup, ejay f(z) = M < oo. Recall 


during our Sup Ice Sheet Exercise 6.2, we proved that if M = sup(A), then Ve > 0,4a € A 


s.t. a> M-—e. Using this fact, note that for each n € N dy, € [a, }] s.t. M-+ < T(t) <M. 


1 
Since lim (M — —) = lim f(y,) = lim M, by the _______ Theorem, lim f(y,) = M. 
n—-oo n n—-0co n—>0Co n—0o 
Since, yp, is convergent, it is bounded, thus by the Theorem, y,, has 


a convergent subsequence, say Yn, — Yo. Since f is continuous, then f(yn,) + f(yo) and 


therefore f(Yn) > f(yo) = M. Therefore, 4yo s.t. f(yo) is the maximum of f. a 
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10.3.2 Intermediate Value Theorem 


Theorem 10.7. Intermediate Value Theorem: Suppose f is continuous on |a,b] (a 
closed and bounded domain), then for any y s.t. f(a) <y < f(b), d@ € (a,b) st 


y y y 


Pf. Omitted (see text -in part because it uses topology, we don’t have time to go over.) 


Example 10.11. Prove 72” = 1 for some x € (0,1). 


Definition 10.5. x9 is a fixed point if 


Theorem 10.8. Fixed Point Theorem: Let f : [a,b] > [a,b] be continuous, then there 
exists at least one “fixed point” on |a, b]. 


Pr: 
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10.3.3. ICE 11: Continuity Theorems 


1. If f : [-1,1] — Ris continuous and f(—1) > —1 and f(1) < 1, show that f has a fixed 
point. 


2. Suppose h : [a,b] > R and g : [a,b] > R are continuous and h(a) < g(a) and 
h(b) > g(b). Show that there exists an x € |a,b] such that h(x) = g(x) 


oT 


3. Let f be defined below. Graph it. Is it continuous on its domain? 


1427, «>0 Y 
f(x) = 
Slt 25, 20 


4. Is f(x) = 4 continuous on (0, 1]? 


5. Suppose f is continuous on [0,2] and f(0) = f(2). Prove there exist x,y € [0, 2] s.t. 
ly —2| =1 and f(x) = f(y). Hint: Consider g(x) = f(z +1) — f(z) on [0,1]. 
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11 Differentiation 


11.1 The Derivative 


Idea: The derivative of a function f at a point x = a is the slope of its local linear approx- 
imation. If the function is not locally linear there, we’ll say that it has no derivative at that 


point. 


Definition 11.1. The derivative of a function f at the point x = a equals the number 
faQ= (Provided the limit 
Recall, the slope of the line tangent to f(x) at x =a is 


The equation of the tangent line of f(x) at x =a is 


y 


Under what circumstances is a function NOT differentiable at a point? 
e 
e 


Definition 11.2. The derivative function of f is given by f'(x)= 
(Provided the limit —_______.) 


y 
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Example 11.1. /f f(z) =C then f'(x) = 


Since f'(x) = lim 


Example 11.2. [f f(z) =< then f'(x) = 
f(x) — f (20) Bi oe pO 


, j a9 i 
Since f (xo) ae Go Xo L>rQ LV — XO LX 
Example 11.3. [f f(x) =x? then f’(a) = ; 
a a 
Since f'(a) = lim F(a) = fla) =i = fim 
ra wt—a ra LT—a ra 


Example 11.4. /f f(x) = /x for x >0 then f(x) = 


= lim l= 


Property 11.1. Jf f(z) =x" forn EN, then f(x) =__ 


Proof: Recall the difference of powers formula: 
g” — at = (2 — 29) (2-1 + cag +... tore? + 24) 
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Theorem 11.1. Jf I is an interval containing the point c, f is differentiable at c iff for every 
f(@n) =. fle) 


sequence in XZ, € I—{c} that converges to c, the following sequence converges: 
Ln —C 


Furthermore, if f is differentiable at c, then the sequence above converges to f’(c). 


Proof: This is just applying the sequential criterion for limits. This theorem is often useful 
when trying to show a given function is NOT differentiable. 


Example 11.5. True or false: If a function is continuous, it is differentiable. 
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Example 11.6. Let f(x) be defined below. To see if f is differentiable at x = 1, we note 
that f(1) =____ and we examine the one-sided limits for the derivative at x = 1. 


Ae ree a> 


Be eel 


Theorem 11.2. Jf f: 1 > R is differentiable ata € I, then f 1s continuous at a. 


Idea for proof: 
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Proof of Thm 11.2: 


exists. 


Proof. Suppose f is differentiable at a. So by definition, f’(a) = lim F(a) ~ fla) 


ra c—a 
Consider the equation of the tangent line at x = a: 


f(x) = fi(a\(@— a) + f(a). 


lim f(r) = lim(f"(a)(w — a) + f(a) = F@)(a— a) + Fla) = F(a) 0) + F@) = F(a). 
“lim f(e) = f(a) 


Theorem 11.3. The Chain Rule: Let I and J be intervals in R and f : I > R and 
g: J — R, where the range of f is a subset of J. If f is differentiable at a and g is 
differentiable at f(a), then go f is differentiable at a and (go f)'(a) = 


Proof. Suppose I and J be intervals in R and f : J > Rand g: J > R, where the range 
of f is a subset of J. Suppose f is differentiable at a and g is differentiable at f(a). Notice 
that the difference quotient, 


g(F(a)) = g(F(@)) _ g(F(«)) 
ta f(@) 


g( F(a) f(x) — fla) 

f(a) r-a | 
f(x) — fla) 
f(x) — f(a) 
At first it may seem like we can just take the limit of this quotient as x > a. But there is 
the possibility that (f(a) — f(a)) may be 0 even when (2 — a) # 0. To help with this we 
consider this limit: wy) (f(a) 

GY) — FING f 
m = a 
yt) yy — f(a) ae) 


Note this is equal to g/(f(a)) because g is differentiable at f(a). Thus we can now define a 
new function H: J > R by: 


[Note the key algebra manipulation is to multiple by a factor of 


gly) — g(f(a)) 
A(y) = y — f(a) 
J (f(a) y = f(a) 


Notice H is continuous at f(a). Because f is differentiable at a, by Thm 11.2, f is continuous 
at a. Thus by Thm 10.2, H o f is continuous at a. Thus 


lim H(f(x)) = H(f(a)) = g'(f(a)). 


wa 
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There for by the definition of H, g(a) — g(f(a)) = H(y)(y — f(a)) for all y € J. Thus if 
x €I then f(x) € J so 


g(F(a)) — g(F(4)) = H(F(@))(F(@) — F(a) 
(f(z) — 9(fl@)) _ A(f (2) — f(a) 


xr—a r—a 


And for x € I such that x #4 a, we have z . Thus 


2a cT—a La c~t—a ra ra c~C—a 
= 9'(F(a)) + f’(a). 7 
Property 11.2. Derivative Rules: Let f and gq be differentiable, then... 
1. (cf)! = —____ 4 (ty = 
g 
2p 29) = — 
' 5 (Ly = 
3. (fg) = ; 
Proof of 3: 


Proof of 4: On HW 


Property 11.3. For n € Z, define the set D to be R ifn > 0 and to be {x € R: x £ O} 
then the function f : D :—+ R defined as f(x) = x" is differentiable with derivative =nxz""'. 


Proof: We can use property 4 from above! 
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11.2 Ice 12: Derivatives 


1. True or false and justify: If a function is continuous at xo, f is differentiable at xo. 


2. True or false and justify: If a function is differentiable at x9, then f is continuous at 
Xo. 


3. True or false and justify: If f? : R > R is differentiable, then f : R — R is differen- 
tiable. 


A Let. (oe) = 2" fore > Oand f(a) = Odors <1; 
a) Sketch the graph of f 
y 


b) Use the definition of the derivative to show that f is differentiable at x = 0. 


c) Use a theorem and part b to prove f is continuous at x = 0. 
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d) Calculate f’ on R and sketch its graph. 
y 


e) Prove that f’ is continuous at x = 0. 


f) Prove f’ is not differentiable at x = 0. 
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5. Determine where f(z) = |x? — 1| is differentiable. Then find the equation of f’(x) 


6. Go back to Question 4 and prove f’ is continuous on 


107 


R and differentiable for 7 € 


R—{0} 
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11.3. Derivative Theorems 


The next few theorems will allow us to work up to proving the Mean Value Theorem, which 
is a very useful theorem. 


11.3.1 Fermat’s Theorem 


Recall, in Calculus I, if we wanted to find a max or min of a function, we needed to check 
points where: 


I. 
2s 
3. 


Theorem 11.4. Fermat’s Theorem: If f is differentiable on (a,b) and if f assumes its 
max or min at a point c € (a,b), then 


y y Yy 


Main technique of Proof: 
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Proof of Fermat’s Theorm: We will just prove this for c is a max. In the case where f has a 
minimum at c, just use the same method by apply the results to the function “—f”. 


Proof. Let f be differentiable on (a,b) and assume f has a maximum value at c € (a,)). 
Thus, f(c) > f(x) Vx € (a,b). Let x, be a sequence such that a < x, < c. (For example 
we could use the sequence xr, = (c — +) for large enough n.) Because f is differentiable and 
because 
fle) 2 fla), Va € (a,b) => flan) — Fle) < 0 
and because 
In <C => @,-c< 0, 

then f'(c) = lim Pen) = Ko) > 0. Let #, be a sequence such that c < x, < b, then 


noo In —C 


because f(Z,,) — f(c) < 0 and x, —c > 0, 


Thus 0 # (ey 0 SS (e)=0: a 


11.3.2 Rolle’s Theorem 


Theorem 11.5. Rolle’s Theorem: Suppose f is 
1) continuous on {a, b], 

2) differentiable on (a,b), and 

3) fla) = f(b) 


Then there is at least one number c € (a,b) such that f'(c) = 


Examples: 


y y y y 


Key for the Proof: 
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Proof of Rolle’s Theorem: 


Proof. Let f be a function that is continuous on [a,b], differentiable on (a,b), and f(a) = 
f(b). Since f is continuous on |a, b], by the EVT, 4x1, x € (a,b) such that f(a,) and 

are the maximum value and minimum of f on (a,b) respectively. Thus f(a.) < f(a) < 
for every x € (a,b). We now have two cases: 


Case 1: If f(xi) = f(x): 
Then f(x) = f(x2) Vz € (a,b) = > f is a constant function so f’(x) = 0 Vz € (a,b). 


Case 2: If f(xi) > f (x2): 
Then by Fermat’s Theorem, f’(z1) = 0 = f(x). So Rolle’s Theorem is satisfied since we 
Cal pick C= 27" Or C= we: | 


Example 11.7. Show f(x) = 2x + cos(x) has exactly one real root. 
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11.3.3 Mean Value Theorem 


Theorem 11.6. Mean Value Theorem (MVT): Suppose f is 
1) continuous on [a,b] and 

2) differentiable on (a, b) 

Then Ac € (a,b) such that f'(c) = 


Equivalently, we can write: f(b) — f(a) = 


Examples: 


y y 


Idea for Proof: 
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Proof of Mean Value Theorem: 


Proof. Let f be continuous on |a,b] and differentiable on (a,b). Let g(x) be the secant line 
between points (a, f(a)) and (6, f(b)). So 


g(a) = POT) a) + Fa, 


Let h(x) = f(x) — g(x) which is continuous on [a,b] and differentiable on (a,b) because f 
and g both are. Thus, 


h(a) = f(a) — g(a) = fa) — RPA (a — a) — fla) = Fla) ~ fla) =0 
and 
nb) = F(a) — 9(a) = fo) — 229) 5 — a) — f(a) = $0) — #00) + Hla) — fla) = 0 
Thus h(a) = 0 = A(b) so by Rolle’s Theorem, Jc € (a,b) such that h'(c) =0 => fi(e)— 
g() =0 = fe) = 9 = FO). z 


Example 11.8. Use the MVT to derive Bernoulli’s Inequality for x > 0: If x > 0, then 
(l+2)">1l+nzVneN. 
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Theorem 11.7. Let f be differentiable on an interval I. Then 
a) If f'(x) > 0 Va € I, then f is strictly increasing on I. That is, ifx>y, f(x) > fly). 
b) If f'(xz) <0 Va EI, then f is strictly decreasing on I. That is, ifx>y, f(x) < fly). 


Proof Idea: Just use MVT: For any c € [z, y] (or ly, z]), f’(c) = ate 


114 


11.4 ICE 13: Consequences of the Mean Value Theorem 


1. The amazing math kitties, Eva and Archer, are working on proving the following 
corollaries from the Mean Value Theorem. Help them finish their proofs 


Corollary 11.1. Zero Derivative Implies Constant Function: 
If f is continuous and f'(c) = 0 at all points in (a,b), then f is a constant function 
on (a,b). 


The Kitties have decided to use a proof by contradiction. They assume f is continuous 
function whose derivative is equal to 0 for all points in (a,b), but which is not a 
constant function. Since f is not a constant, Eva says we have at least two distinct 
points 71, %2 € [a,b] such that a < a < x2 < band that f(x) ¥ f(x2). Help them 
use the MVT to finish their proof. 


Corollary 11.2. Functions with Equal Derivatives Differ by a Constant: 
If f'(x) = 9'(x) for all points in (a,b),then 4 a constant C such that f(x) — g(x) =C. 


Eva says this proof isn’t too bad, we should just apply the previous corollary to a new 
function, h(x) = f(x) — g(x). Help them finish proving the corollary. 
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2. Eva says that we can also use the MVT to estimate the value of a function at a point. 
Use the MVT to prove the following inequalities: 


2 1 


Hint: Apply the MVT to the function f(#) = \/x on [36, 40]. Why do you suppose we 
picked the number 36 as our lower bound? 


b) e® >1+2 for z >0 
Hint: Consider the function f(t) = e’ on the interval [0, 2]. 
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11.5 Taylor’s Theorem 


In you Calculus class, you learned about sequences and series. These topics were mainly 
used in order to provide theoretical background for Power Series. In fact, we discussed how 
you can use sums of polynomials (power series) to approximate complex functions. This 
is especially helpful because polynomials are easy to differentiate, integrate, and graph - 
especially for computers. In fact, we found that we could create a power series called a 


Taylor Series using higher derivatives of functions. Recall a Taylor Series for f(a) is given by 
oo F(n)(a) 

» u (x — a)". Of course in practice, we usually don’t want to use an infinite series to 
n! 


n=0 
model a function, so instead we and use something called a 


instead. 


In this section, we will show how the theory behind these Taylor Polynomials actually comes 
from the Mean Value Theorem. But first let’s explore higher derivatives. 


11.5.1 Higher Derivatives 


If f(x) is differentiable on (a,b), then we can also explore its derivative f’(a) as a function 
on (a,b). If f(x) is differentiable at xo € (a,b), then we say f is twice differentiable at 
Xo and we call the derivative of f’(x), the second derivative of f at x9 and we denote it by 
f""(ao) or f(x). We can continue in this fashion and consider the n“” derivatives of f, f'). 


We say f is n-times differentiable if f( exists. Furthermore, if f) exists, then the (n—1)-st 
derivative f("—) also exists. 


Example 11.9. Let f(x) = |z°| forx ER. 
a) Write f(x) as a piecewise function and determine a formula for f'(x), if it exists. 


b) Does f"(x) exists anywhere? What about f(x) ? 
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Theorem 11.8. Taylor’s Theorem® Letn € N and suppose f is an (n+1)-times differentiable 
function on (a,b) and continuous on |a,b]. Fir xo € [a,b]. Then for each x € [a,b] such that 
x # Xo, Ic between x and xo such that 


t (Xp) 


f(x) = f(@0) +f" (@o)(z — 20) + DI (e—a)’ +...+—|—( ee (n+ 1)! C=” 
Note: Someti deteie — 9) m1 as R 
ote: Sometimes we denote ai —£9)"" as Ry (a). 


Proot: 


3Note if we let x = b, ay) = a, and n = 0, Taylor’s Theorem is just the MVT. 
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Example 11.10. Remember the whole purpose of these “Taylor Polynomials” are to approz- 
imate functions near a given point, xp. Suppose we were to approximate a given function, 
[oe) 


f(x) as a power series. Then we would have f(x) = De Cn(x — Xo)". Find the values of the 
n=0 


coefficients Co, C1, C2, «-- 
a) Find co by plugging in x = Xo into f(x). 


b) Find c, by plugging in x = Xo into f'(x) 


c) Find cy by plugging in x = Xo into f" (x). 


d) Find c3 by plugging in x = xo into f'"(x). 


e)Find ca by plugging in x = xo into f(z). 


f) Can you see the pattern to find cy, ? 
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This infinite series is known as the Taylor Series for f(x) at the point zo. 
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12 The Riemann Integral 


We will now discuss the definition and basic properties of the Riemann Integral for real- 
valued functions of one variable. 


There are 3 types of integrals and we will study one of them in this course. 
1. Darboux Integrals or _____———_—s Integrals 
2. Riemann-Stieltjies Integrals 
3. Lesbesgue Integrals 


Very Rough Idea: An integral is a sum of many terms, each small. 


Applications: Anything that can be formulated as a 


e area Ingredients: 
oe e a function 
e arc length 

int ] 
e probability ea ea 
e work Notation: 


Remember An integral equalsa__——! 


12.1 Darboux Sums 
Definition 12.1. The Maximum of a function f ona set S, M(f,S) = 


Definition 12.2. The minimum of a function f on a set S, m(f,S) = 
Example 12.1. Consider f(x) = x? on [0,6]. Draw the picture: 


y 
What is M(f, [0, b])? 


What is m(f, |a, 1])? 
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Example 12.2. Consider f(x) on [0,1] where f(x) = ‘e oa Q 


Draw the picture: 
7] 


What is M(f, (0, 1}) ? 

What is M(f, (0, +])? 

What is m(f,[3, 2])? 

Definition 12.3. Let |a,b| C R, a partition of [a, b] is a finite set of points {xo, 11, £2, ..., Ln} 
if, |G, | Such hata = 1 <2, Sa < Fa Sn Sh Sy OS: 


We can have many different partitions, if we have two partitions P and Q of [a,b] and P C Q, 
Q is called a refinement of P. 


Example: Consider [0, 1] 


Example 12.3. Consider the interval |0,b], we can create a partition of [0,b| by assigning 
b—O)k b)k 
pr ( ) = (°) fork =0,...,n. Then our partition, P= 
n n 


This is called a “regular partition” because the partitioning points are evenly spaced. The 
distance between successive partitioning points is 7, — %,_1 = 
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Example 12.4. Consider the interval [0,1], we can create a partition of [0,1] by assigning 
2 


ry, = — fork =0,...,n. Then our partition, P= 
n 
Is this a “regular partition”? 


Lk Lk-1 = 


Definition 12.4. Given a bounded function, f defined on the interval |a, b], let P be a par- 
tition of |a,b]. Then for eachi =1,...n, we define 


Sometimes we abbreviate these with M; and m,; 


Definition 12.5. The Upper Darboux Sum of f with respect to partition P is 
Uf, P) = 


Definition 12.6. The Lower Darboux Sum of f with respect to partition P is 
Lif, P) = 
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Note: If f is bounded on |a, b], this means 3m and M such that m < f < M for all x € [a, 8). 
So for any partition, P, we actually have: 
y 


—_— 


Theorem 12.1. Let f be bounded on |a,b|. If P and Q are partitions of [a,b] and Q is a 
refinement ofP, we have: 


Proof: Omitted. 


Key Idea: Refining the partition makes the lower sums larger and the upper sums smaller. 
Ultimately a function is integrable if we can refine the partition enough to make the upper 
and lower sums arbitrarily close (see last theorem of these notes). 


Example 12.5. Consider f(x) = x? on [0,b]. Compute the following for n = 3 and use the 
partition from example 3 and draw the picture: 


y 


L(f,P) = 


U(f,P) = 
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xz, LEQ 
0, c€Q 


Compute the following for n = 4 and use the partition from example 12.4 and draw the 
picture: 


Example 12.6. Consider f(x) on [0,1] where f(x) = 


y L(f,P) = 


U(f,P) = 


Note: For f > 0, U(f, P) — L(f, P) = (circumscribed area)- (inscribed area) 


Helpful Sums: 
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Example 12.7. Consider f(x) = x? on [0,6]. Compute the following for a general n: 


UG, 2) = 


L(f,P) = 


126 


Example 12.8. Consider f(x) on [0,1] where f(x) = 


Compute the following for a general n: 


L(f,P) = 


U(f,P) = 


ies 


0, 


12.2 Darboux Integrals (Riemann Integrals) 


Definition 12.7. The Upper Darbouz Integral is U(f) = 


The Lower Darbouz Integral is L(f) = 


What is the relationship between L(f,P) and L(f) ? 


What is the relationship between U(f,P) and U(f) ? 


Lemma 12.1. For any partitions P and Q, L(f, P) < U(f,Q). 


Pa. 


Theorem 12.2. Let f be bounded on [a,b]. Then L(f) < U(f). 
Pf, 


128 


Definition 12.8. f is Darbouz-integrable or Riemann-integrable on |a, b| if 


If it 1s, we denote the common value by ie f and this is called the Riemann or Darbouxr 
integral or integral of f on (a,j. 


Example 12.9. Consider f(x) = x? on [0,6]. Compute the following : 


U(f) = L(f) = 

i 

Example 12.10. Consider f(x) on [0,1] where f(x) = ff be Q 
0, crx¢Q 


Compute the following for a general n: 


U(f) = 


129 


Theorem 12.3. f is Darboux-integrable — > Ve > 0, J a partition P of |a,b| s.t. U(f, P)- 
LAF sh?) ee 


Pf. 
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12.3. Ice Darboux Sums 


Example 12.11. Let g(x) = 1 for rational x and f(x) = 0 for irrational z. 
a) Calculate the upper and lower Darboux integrals for g on the interval |0, 2]. 
b) Is g integrable on |0, 2] ? 
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Example 12.12. Use the tools we have learned so far about Darboux sums to find the value 
of ie [x + Idx 
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Example 12.13. Use the tools we have learned so far about Darboux sums to show that 


2.9 
fee > 
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Example 12.14. Let g(x) = x? for rational x and g(x) = 0 for irrational z. 
a) Calculate the upper and lower Darboux integrals for g on the interval [0, b}. 
b) Is g integrable on (0, bj ? 
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Property 12.1. Let f be a bounded function on |a,b]. Suppose there exists sequences U, 
and Ly, of upper and lower Darbour sums for f such that lim (U, — Ly) = 0. Show f is 
nN-oco 


integrable and ih = din Us, =: lime dss 


Proot: 
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12.4 Properties of Integrals 


Review: The key tool to showing functions are integrable is showing for each € > 0, J 
partition of [a,b] s.t. 


Theorem 12.4. If f is monotonic on [a,b], then f is integrable on |a, b 


Pf. 
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Theorem 12.5. If f is continuous on [a,b], then f is integrable on |a, bl 


Pf. 
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Theorem 12.6. If f & g are integrable on [a,b] andc € R, then 
a) cf is integrable and [cf =cf f 
b) f +g ts integrable and [(f+g)=/ft+ fa 


Theorem 12.7. /f f & g are integrable on [a,b] and f(x) < g(x) throughout |a,b|, then 
aie? 


Pf. 


Theorem 12.8. If f is integrable on |a, b], then |f| is integrable on [a,b] and | iis al < i ab 


Pf. 
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Theorem 12.9. Jf f is integrable on [a,b] anda <c< b, then f is integrable on [a,c] and 


[c,d] and [rf+ fo f= Jf. 
Pf. Omitted. See text. 


Definition 12.9. A function is ptecewise monotonic function if there exists a partition 
on |G, 0|,. P She = 06 Sy So Se < ya < HO} ouch that f 1s. monotonie.on each 
[Peg 5 eal 


Definition 12.10. A function is ptecewitse continuous function if if there exists a 
partition: on [a,b], P= {a= to < ai <2 < ie < Pa < Ty — 5} such that f is continuous 
onceach: \ej-4,.%4l. 


Theorem 12.10. Any function that is either piecewise monotonic or piecewise continuous 
on [a,b] is integrable there. 


Pf. 
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13. The Fundamental Theorem of Calculus 


Theorem 13.1. The Fundamental Theorem of Calculus Part 1: Let f be integrable 
on [a,b]. For each x € [a,b], let F(x) = f* f(#)dt. 

Then F is uniformly continuous on [a,b] and if f is continuous at each c € |a,b|, then F is 
differentiable at c and F’(c) = f(c) 


Pf. 
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Example 13.1. Find the derivative of J} sin(t? — 3t)Vtdt for x > 0. 


Corollary 13.1. Let f be continuous on |a,b| an let g be differentiable on|c,d], where 
g({c, d]) C [a,b]. let F(x) = es Va € |c,d]. Then F is differentiable on |c,d| and 
P(e) = 

Pf. 


Theorem 13.2. The Fundamental Theorem of Calculus Part 2: If f is differentiable 
on |a,b] and f’ is integrable on a,b], then ie  <_— 


Pf. Below. 


Theorem 13.3. Integration by Parts: Suppose f and g are differentiable on |a,b| and that 
f’ and g! are integrable on |a,b], then sh — 


Pf in hw 


Theorem 13.4. Integration Using Substitution/Change of Variables: Let u be a differen- 
tiable function on an open interval J such that u’ is continuous and let I be an open interval 
such that u(x) € I Va € J. If f is continuous on I, then f ou is continuous on J and 


Ly oul a) (ede = 
for alla,be J. 


Pf. In Ice 
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13.1 ICE Fundamental Theorem of Calculus 


1. [T/F] If f : [a,b] > 


2. (T/F] lf f : [a,b] 3 


3. (T/F] If f : [a,b] 3 


R is integrable and Hi f =0, then f(x) =0 for all x € [a, d). 


R is integrable, then f : [a,b] > R is continuous. 


R is integrable and f > 0 Vz € [a,b], then if 7.20 


4. (T/F] Let F(x) = fy ve! dt for x € [0,1], Find F”(x) for x € (0,1). Careful, F’(x) 4 


xe” 
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5, bet fit) =t tor 0 5 <2 and f(t l—3 tor 2 <4 A 
a) Find an explicit expression for F(x) = Jj f(t)dt as a function of x on [0, 4]. 


b) Sketch F and determine where F is differentiable. 
y 


c) Find a formula for F’(2) wherever F’ is differentiable. 


146 


6. Prove the change of variable theorem. Let u(x) be differentiable on (a,b) and u’(x) 
be integrable on [c,d]. Suppose f is continuous on the range of u(x) (For simplicity, 
assume range of u is [a,b], the Le outa) (eda = fi) f(wdu. Step 1: Show 


f ow is continuous. Step 2: Fix c € [a,b] and let F(u) = f” f(¢)dt. Then determine 


F'(u) equal for all u € (a,b). Step 3: Let g = Fou and find is g’(x).Step 4: Then 


Jt oulT)e ede =: 
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1 
7. Let f(x) = xsgn(sin(—)) for x 4 0 and f(0) = 0. 
ae 
a) Show that f is not piecewise continuous on [—1, 1] 
Key Technique: Assume it is piecewise continuous which means it is only discontinuous 
at finitely many points, say “n points.” The find a contradiction by finding an “n +1” 
point of discontinuity. 


b) Show that f is not piecewise monotonic on [—1, 1] 


c) Actually f is integrable on [—1, 1] 
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14 Finale 


14.1 Goals for our Math Majors 


Many of you are finishing up your time as math majors. Some of the goals from our mathe- 
matics program include: 


1. Model the essential components of a problem mathematically so that it can be solved 
through mathematical means. 


2. Solve problems through the appropriate technology. 


3. Write clear and concise formal proofs of mathematical theorems, and evaluate the 
validity of proofs written by others. 


4. Solve mathematics problems as a member of a group and in front of a group. 


5. Describe and leverage the interdependency of different areas of mathematics, the con- 
nections between mathematics and other disciplines, and the historical context for the 
development of mathematical ideas. 


6. Develop critical and creative thinking skills. 


14.2. Problem Solving 


What are some of the problem solving techniques you use to solve problems? 
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14.3. Proof Writing Skills 


What are some things you have learned about proof writing during your time so far at Lewis? 


14.4 Calculus 


Most of Real Analysis is proving some of the properties and theorems we use in Calculus. 
Let’s review some of the main exciting uses of Calculus: 
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A Review Materials and Mastery Concepts 


The following pages are practice problems and main concepts you should master on each 
exam. 


These problems are meant to help you practice for the exam and are often harder than what 
you will see on the exam. You should also look over all ICE sheets, Homework problems, 
Quizzes, and Lecture Notes. Know basic theorems and definitions. Note this is not an 
exhaustive list. 


Disclaimer: The following lists are topics that you should be familiar with, and these are 
problems that you should be able to solve. This list may not be complete. You are respon- 


sible for everything that we have covered thus far in this course. 


I will post the solutions to these practice exams on our blackboard site. If you find any 
mistakes with my solutions, please let me know right away and feel free to email at any hour. 


Good Luck, 
Dr. H 
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Math 36000 — Review Exam 1 


Review all examples from Notes and Ice sheets and homework. Know basic theorems and 
definitions. Note this is not an exhaustive list. 


Concepts on Exam 1: 
Concept 1: Basic Definitions and Theorems: Sups, infs, and sequences 
Concept 2: Basic Examples of sups, infs, and sequences 
Concept 3: Basic Proof for convergent sequence using the precise definition 
Concept 4: More complex sequence proof using the precise definition 
Concept 5: Basic Proof of known theorem or easy to prove fact about an arbitrary sequence. 
Concept 6: Induction Proof usually about sequences 


Definitions: 


[a 

upper bound 

LEAST upper bound or supremum (sup) 
lower bound 

GREATEST upper bound or infimum (inf) 
Maximum 

Minimum 

Dense Set 

Limit of a Sequence, im dy, = L 
non-existence of a limit, tim ge oe b 


sequence diverging to infinity, lim a, = co 
NCO 
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Theorems: 


e The Archimedean Property 


e The Completeness Axiom 


The Triangle Inequality 


Squeeze Theorem for Sequences 


Limits, sups, infs, maxs, mins are all unique if they exist. 


Every Convergent Sequence is Bounded 


Example Problems: 
( Also go over Ice and HW problems!) 
Expect some T/F questions where you must provide an explicit counterexample (and justify 
your counterexample) if you think the statement is false. If a statement is true, be prepared 
to give a brief description of why it is true or reference the relevant theorems. These will be 
similar to the T/F questions we do in our classroom discussion activities. Some of these 
T/F questions will also test whether or not you know key definitions and theorems. 


Example 1: [T/F| If x is an irrational number, then there exists an irrational number y 
such that x + y is a rational number. 


Correct Answer: True. If x is irrational, then so is —z. Then x + (—2) = 0, and Oisa 
rational number. 


Example 2: According to the Axiom of Completeness, every nonempty set of positive real 
numbers has a supremum. 


Correct Answer: False. The Axiom of Completeness states that every nonempty bounded 
subset of R has a supremum. For an explicit counterexample, consider N C R. N is 
certainly a nonempty subset of the positive real numbers. However, N is not bounded 
above, and so, this set does not have a supremum. 


Expect a number of questions that ask for an explicit example to be given with certain 
properties. Also, expect to briefly justify that your example meets the desired criteria! 


Example 3: Give an example of a sequence that is bounded and converges, but is NOT 
monotone. 
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Correct Answer: Let (a,,) = (2"), This sequence is bounded since |a,,| < 1, for all 
néN. Also, this sequence converges to 0. However, this sequence is not monotone since it 
alternates between positive and negative terms. 


Expect a few proof-writing question on the exam. You will be asked to prove that a 
particular sequence converges to a particular value. 


2n+1 2, 2 1 3 
cae Prove that im, = relies im, = ria jim — ‘e oO, 
i 2 1 
hs 
noo n no Nt — 


Correct Answer: Hopefully you have some similar examples done in your homework and 
notes :) 


Other example problems: 


e Give an example (if it exists) of a sequence that... 


a) is bounded but not monotonic 
b) bounded but not convergent 
c) monotonic but not convergent 
d) Convergent but not monotonic 
e) Monotonic but not bounded 
f) Convergent but not bounded 


e Prove if a, > 1 and aj4, = 1+ Va, —1 for n € N, then a, is bounded below and a, 
is monotonic. 


e Suppose c € R such that |c| < 1. Prove lim c” = 0. 
Nn—-Co 


e Prove if a, > oo then + +> 0. 
e Prove if a, ~a<oo and b,>b< ow thena,+b, ~a+t+b. 


e Prove ad, = 3+ 4 — 3 using the definition of a convergent sequence. 


2n?2+1 ae 


e Prove a, = an? 5 


using the definition of a convergent sequence. 


e Be able to prove any of the sup/inf examples from HW and notes 
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Some Big Ideas: 


Preliminaries 


Theorem (Triangle Inequality). The absolute value function, defined by 
el = . ee 
—x ifx<0. 
satisfies 
1. |ab| = |a||b|, and 
2. |a+0)| < Jal + || 
for alla and b inR. 
Theorem (Reverse Triangle Inequality). The absolute value function also satisfies 
1. |a—b| > lal - [0 
for alla and b inR. 


Theorem. Two real numbers a and b are equal if and only if for every real number € > 0 it 
follows that |a — b| < . 


Definition 1. The function f : A — B is one-to-one (1-1) on injective if ay 4 ag in A 
implies that f(ai) 4 f(a). 


Definition 2. The function f : A — B is onto or surjective if for every b € B, there is 
somea€é A with f(a) =. 


The Axiom of Completeness 


Axiom 1 (Axiom of Completeness). Every nonempty set of real numbers that is bounded 
above has a least upper bound (supremum). (We proved in class that every set of real 
numbers bounded below has a greatest lower bound (infimum) as well. You may recall the 
definitions of bounded above, bounded below, least upper bound, and greatest lower bound 
from page 15.) 


Lemma 1. Let s € R be an upper bound for a set ACR. Then, s = supA if and only if, 
for every choice of € > 0, there exists an element a € A satisfying s —€ <a. 
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Consequences of Completeness 


Theorem ((Nested Interval Property)). For eachn € N, assume we are given a closed 
interval In = [dn, bn] = {x € R : an < & < b,}. Assume also that each I, contains In41. 
Then, the resulting nested sequence of closed intervals 

fp dp ls ta De: 

has a nonempty intersection; that is (\—_, In 4 9. 


Theorem ( (Archimedean Property)). 
1. Given any number « € R, there exists ann EN satisfying n > x. 
2. Given any real number y > 0, there exists ann EN satisfying 1/n < y. 


Theorem ((Density of Q in R )). For every two real numbers a and b with a < b, there 
exists a rational number r satisfyinga <r <b. 


Corollary 1. Given any two real numbers a < b, there exists an irrational number t 
satisfyinga<t<b. 


Theorem. There exists a real number a satisfying a? = 2. 
Theorem. 
1. Ifa,bEQ, then abe Q anda+beEeQd. 


2. Ifa € Q\{0} and t is irrational, then a+ t and at are irrational. 


Limit of a Sequence 


Definition 3. A sequence is a function whose domain is N. 


Definition 4 ( Convergence of a Sequence). A sequence (a,) converges to a real number 
a if, for every positive number e, there exists an N € N such that whenever n > N it 
follows that |a,—a| < €. 


Theorem ( Uniqueness of Limits). The limit of a sequence, when it exists, must be unique. 


Definition 5 (Divergence of a Sequence). A sequence that does not converge is said to 
diverge. 


$Algebraic and Order Limit Theorems 


Definition 6. A sequence (x,,) is bounded if there exists a number M > 0 such that 
lzn| <M for alin EN. 


Theorem. Every convergent sequence is bounded. 


159 


Theorem (Algebraic Limit Theorem). 
Let lim an =a and lim b, = b. Then, 


N— OO N—- Oo 


1. lim (ca,) = ca, for allc € R; 
NCO 

2. lim (€, + bp) =atd; 
N—->Oo 


os Hm (a5, ) == ab; 


n-300 
4. Tim (an /bn) = a/b, provided b £ 0. 

Theorem (Order Limit Theorem). Assume lima, = a and limb, = b. 
1. Ifa, > 0 for alln EN, thena> 0. 
2. If dn < by for alln EN, thena < b. 


3. If there exists cE R for which c < b, for alln EN, thenc < b. Similarly, if an <c 
for alln EN, thena<c. 


Theorem (Squeeze Theorem). If tp < Yn < 2n for alln EN, and if lima, =1=limz,, 
then lim y, = 1 as well. 
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MATH 36000 — Review Exam 2 


Review all examples from Notes and Ice sheets and homework. Know basic theorems and 
definitions. Note this is not an exhaustive list. 


Concepts on Exam 2: 
Concept 1: Basic Definitions and Theorems: Sups, Infs, and Sequences 
Concept 2: Basic Examples of sups, infs, and sequences 
Concept 3: Basic Proof about Sups or Infs 
Concept 4: Convergent /divergent sequence proof using the precise definition 
Concept 5: Basic Proof of known theorem or easy to prove fact about an arbitrary sequence. 
Concept 6: Induction Proof usually about sequences 
Concept 7: Basic Definitions and Theorems about sequence properties 
Concept 8: Basic Examples of sequences and subsequences 
Concept 9: Sequence Example (determine sups, infs, max, bounded, monotone,limsups, etc) 
Concept 10: Delta -Epsilon Limit Proof 
Concept 11: Proofs showing a function is continuous or not continuous 
Concept 12: Uniform Continuity 


Concepts 1-9 can be done during retesting week 1. 


New Definitions: 


e Limit of a Sequence, also non-existence, infinite 
e Bounded sequence 

e Closed Set 

e Cauchy Sequence 

e Monotonic Sequence 

e Monotonically increasing Sequence 
e Monotonically decreasing Sequence 
e non-decreasing sequence 

e non-increasing sequence 

e Subsequence 

e subsequential limit 


e Limsup or limit superior 
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e Liminf or limit inferior 

e sequentially compact set 

e Monotone Convergent Theorem 
e Definition of lim foaHtk 


e Definition of lim, foOSL 


wa 


e Definition of lim f(#) = L 


ra” 


e Definition of lim f(x) = oo 
wa 


e Definition of lim f(x) =—-oco 

e Sequence Definition of Continuity 

e 0,¢€ definition of Continuity 

e 0,¢€ definition of Uniform Continuity 


e Sequence definition of Uniform Continuity 


Example problems: 

( Also go over Ice and HW problems!) 

Expect some T/F questions where you must provide an explicit countererample (and justify 
your counterexample) if you think the statement is false. If a statement is true, be prepared 
to give a brief description of why it is true or reference the relevant theorems. These will be 
similar to the T/F questions we do in our classroom discussion activities. Some of these 
T/F questions will also test whether or not you know key definitions and theorems. 


1. Give an example (if it exists) of a sequence that... 


a) is bounded but not monotonic 
b) bounded but not convergent 
c) monotonic but not convergent 
d) Convergent but not monotonic 
e) Monotonic but not bounded 
f) Convergent but not bounded 


2. Prove if a, monotonically increasing an unbounded then lim a, = oo 
NCO 


3. Prove if a, is cauchy, a, is bounded. 
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A. 
5. 


12. 


13. 


14. 
15. 
16. 
17. 
18. 


Prove if a, is convergent, a, is cauchy. 


Prove if ay > 1 and an4, = 1+ Ja, —1 for n EN, then a, is bounded below and a, 
is monotonic. 


. Given the sequence a, = 2+ (—1)", answer the following questions: 


a) Is it bounded? 

b) Is it monotone? 

c) Does it converge? 

d) Is it Cauchy? 

e) Find the Supremum and Infimum, if it exists for the sequence. 
f) Find the maximum or minimum, if it exists for the sequence. 
g) Are there any monotonic subsequences? If so, list 2. 

h) Are there any convergent subsequences? If so, list 2. 

i) List the subsequential limits. 

j) Find the limsup(a,,) and liminf(a,,). 


. Prove lim (x? — 3x + 2) = 0 using the delta epsilon definition of a limit. 
x—> 


. Prove that f(x) = 2” for m € N is continuous on R. 


. Let f be continuous on (a,b). Show that if f(r) = OVr € (a,b) with r € Q, then 


f(x) = 0Vz € (a,b) 


. Prove that a linear function, f(x) = a+ ba is continuous for all «. 


. Prove g(x) = sin(+) is discontinuous at « = 0. 


Prove the sgn(x) is discontinuous at 1 point. sgn(a#) = —1 for x < 0 and sgn(x) = 1 
for x > 0 and sgn(0) = 0. 


Which of the following are uniformly continuous: 
a) 32° — cos(3x) + 5 on [0, 7| 


f 
f(x) = zz on (0,1) 
ti 
f 


If you can, give an example of a continuous function that is not uniformly continuous. 
If you can, give an example of a uniform continuous function that is not continuous. 
Given an example of a uniform continuous function on an open interval. 

Give an example a function that is continuous only at 1 point. 


Give an example of a function that is continuous everywhere but 1 point. 
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19. Prove if f: A— Band g: B—> A are uniformly continuous, then f + g is uniformly 
continuous. 


20. Give an example of two real functions f and g that are uniformly continuous, but 
where fg is not uniformly continuous. 


Some Big Ideas: 
$Algebraic and Order Limit Theorems 


Definition 1. A sequence (x,) is bounded if there exists a number M > 0 such that 
lzn| < M for alin EN. 


Theorem. Every convergent sequence is bounded. 
Theorem (Algebraic Limit Theorem). 
Let lim a, =a and lim b, = b. Then, 
noo N00 


1. lim (ca,) = ca, for allc € R; 
Noo 


2. lim (a, + b,) =a+ 6; 


N—->Oo 


3. lim (a,b4)'= ad; 


4. lim (ap/bpn) = a/b, provided b 4 0. 
N—-oo 


Theorem (Order Limit Theorem). Assume lima, = a and limb, = b. 
1. Ifa, = 0 for alln EN, thena > 0. 
2. If dn < by for alln EN, thena < b. 


3. If there exists c € R for which c < by, for alln EN, thenc < b. Similarly, if an <c 
for alln EN, thena<ce. 


Theorem (Squeeze Theorem). If tn < Yn < Zn for alln EN, and if lima, = 1 = lim Zp, 
then lim y, = 1 as well. 


$Monotone Convergence Theorem and Infinite Series 


Definition 2. A sequence (a,) is increasing if an < dn41 for alln € N and decreasing if 


An = An41 for alln € N. A sequence is monotone if it is either increasing or decreasing. 


Theorem ( Monotone Convergence Theorem). If a sequence is monotone and bounded, then 
at converges. 
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$Subsequences and the Bolzano- Weierstrass Theorem 


Definition 3. Let (a,) be a sequence of real numbers, and let ny < ng < ng <4 <5 <... 
be an increasing sequence of natural numbers. Then the sequence 


(Ry sas Ouch Oe eg Ope tens) 


is called a subsequence of (a,) and is denoted by (an,), where k € N indexes the subse- 
quence. 


Theorem. Subsequences of a convergent sequence converge to the same limit as the original 
sequence. 


Theorem (Bolzano-Weierstrass Theorem). Every bounded sequence of real numbers contains 
a convergence subsequence. 


$The Cauchy Criterion 


Definition 4 (2.6.1). A sequence (a,) is called a Cauchy sequence if, for every « > 0, 
there exists an N EN such that whenever m,n > N it follows that |an — am| < €. 


Theorem ( Cauchy Criterion). A sequence of real numbers converges if and only if it is a 
Cauchy sequence. 


Examples of Discontinuous Functions 


Li 
Example. Dirichlet’s Function g(x) = ig EQ 
0ifx EQ 
} € 
Example. Modified Dirichlet’s Function g(x) = . ue Q 
0ifx EQ 
1 foe) 
Example. Thomae’s Functiont(x) = 4 1/n if x =m/n € Q\{0} is in lowest terms with n > 0. 
0 ifx EQ 


Limits of Functions 


Definition 5 ((Functional Limit)). Let f : A— R, and let c be a limit point of the domain 
ACR. We say that lim,,. f(x) = L provided that, for alle > 0, there exists 6 > 0 such 
that whenever 0 < | —c| <6 (anda € A) it follows that | f(x) — L| <e. 
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Definition 6. Given a limit point c of a set A and a function f : A— R we write the right 
hand limit 

lint. f(¢) = 

a—ct 
if for all € there exists 6 > 0 such that |f(x) — L| < € whenever 0 <a—c< 06. The left 
hand limit 

lim f(r) =L 


LC 
is similarly defined. 


Theorem. Given f : A— R and a limit point c of A, lim,,. f(x) = L if and only if 


lim fi#)=B2 ond lim f(x) =. 


x—ct xL—c~ 


Theorem ((Sequential Criterion for Functional Limits)). Given a function f : A + R and 
a limit point c of A, the following two statements are equivalent: 


Le lim fe) Lb 


xr—->C 


2. For all sequences (a) C A satisfying x, A c and (x,) > ¢, tt follows that f(x,) > L. 


Corollary 1 ( (Algebraic Limit Theorems for Functional Limits)). Let f and g be functions 
defined on a domain A C R, and assume lim,_,, f(z) = L and lim, ,.g(x) = M for some 
limit point c of A. Then, 


1. limkf(x) =kL for alk ER, 
rc 


2. lim[f() + g(@)| =L+M, 


3. Innlf(e)g(o)] = EM, 
4. lim[f(x)/9(2)] = L/M, provided M # 0. 


Corollary 2 ( (Divergence Criterion for Functional Limits)). Let f be a function defined 
on A, and let c be a limit point of A. If there exist two sequences (x) and (y,) in A with 
Bo CON. Yao C-and 


limz, =c=limyn but lim f(z,) Flim f (yn), 


then the functional limit lim f(x) does not exist. 
LC 
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Continuous Functions 


Definition 7 ((Continuity -delta epsilon)). A function f : A — R is continuous at a 
point c€ A if, for alle > 0, there exists ad > 0 such that whenever |x —c| <6 (and x € A) 
if follows that |f (x) — f(c)| < ¢. If f is continuous at every point in the domain A, the we 
say that f is continuous on A. 


Theorem ( (Characterizations of Continuity)). Let f : A— R, and letc € A. The function 
f is continuous at c if and only if any one of the following three conditions is met: 


1. For alle > 0, there exists a 6 > 0 such that |x — cl < 6 ( and x € A) implies 
f(x) — FO) <« 


2. If (tn) 2 ¢ (with z, € A), then f(tn) > flo). 
If c is a limit point of A, then the above conditions are also equivalent to 


oy Min fe) Fe), 


xr—->C 


Corollary 3 ( (Criterion for Discontinuity)). Let f : A — R, and let c € A be a limit point 
of A. If there exists a sequence (x,) C A where (%,) + c but f(t) does not converge to 
f(c), then f is not continuous at c. 


Theorem ((Algebraic Continuity Theorem)). Assume f : A > R andg: A > R are 
continuous at a point c € A. Then, 


1. kf (x) is continuous atc for allk € R. 

2. f(x) + g(x) is continuous at c. 

3. f(x) + g(x) is continuous at c. 

4. f(a)/g(x) is continuous at c, provided the quotient is defined. 


Theorem ( (Composition of Continuous Functions)). Given f : A Randg: BOR, 
assume that the range f(A) = {f(x) : « € A} C B, so that the composition go f(x) = 
g(f(x)) ts defined on A. If f is continuous atc € A and if g is continuous at f(c) € B, then 
go f ts continuous at c. 


Definition 8 ( (Uniform Continuity)). A function f : A — R is uniformly continuous 
on A if for every € > 0 there exists a 6 > 0 such that for all x,y € A, |x —y| < 6 implies 


If(z) — FY) <«. 


Theorem ( (Sequential Criterion for Absence of Uniform Continuity)). A function f : A—- 
R fails to be uniformly continuous on A if and only if there exists a particular €& > 0 and 
two sequences (x) and (Yn) in A satisfying 


[2n—Yal +0 but [fltn)— f(Yn)| = 0- 
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Example. The function h(x) = sin(1/x) is continuous on (0,1) but not uniformly continu- 
ous. 


Theorem ((Uniform Continuity of Closed on Bounded (Compact) Sets)). A function that is 
continuous on a closed and bounded (compact) set K is uniformly continuous on K. (Note 
K often is in the form of [a, 6] ) 


Theorem ((Cauchy Check for Uniform Continuity)). Jf f is uniformly continuous on D, 
and s, is a Cauchy sequence in D, then f(s) is a Cauchy sequence. 
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MATH 36000 — Review Exam 3 


Review all examples from Notes and Ice sheets and homework. Know basic theorems and defini- 
tions. Note this is not an exhaustive list. 


Concepts on Exam 3: 


Concept 1: Basic Definitions and Theorems: Sups, Infs, and sequences 

Concept 2: Basic Examples of sups, infs, and sequences 

Concept 3: Basic Proof about Sups or Infs 

Concept 4: Convergent /divergent sequence proof using the precise definition 

Concept 5: Basic Proof of known theorem or easy to prove fact about an arbitrary sequence. 
Concept 6: Induction Proof usually about sequences 

Concept 7: Basic Definitions and Theorems about sequence properties 

Concept 8: Basic Examples of sequences and subsequences 

Concept 9: Sequence Example (determine sups, infs, max, bounded, monotone,limsups, etc) 
Concept 10: Delta -Epsilon Limit Proof 

Concept 11: Proofs showing a function is continuous or not continuous 

Concept 12: Uniform Continuity 

Concept 13: Basic Definitions from Continuity and Differentiation 

Concept 14: Basic Examples from Continuity and Differentiation 

Concept 15: Basic Proofs using the definition of the derivative to show a function is differentiable or 
not differentiable 

Concept 16: Basic Proofs using the definition of the derivative to prove a basic theorem for arbitrary 
function. 


Definitions /Theorems: 


e 0,¢€ definition of Uniform Continuity 

e Sequence definition of Uniform Continuity 

e Sequence Definition of Continuity 

e 0,¢€ definition of Continuity 

e If a function is continuous on [a,b] (a closed and bounded interval), then f is.... on [a, }] 

e If f is uniformly continuous on D, and s, is a Cauchy sequence in D, then f(s,) is 

e Definition of global continuity 

e Composition, sum,difference, product, absolute value, etc theorems for continuous functions 
e Extreme Value Theorem 

e Intermediate Value Theorem 


e Fixed Point 169 


e derivative at x=a 


derivative function 


Sequence definition for the derivative of a function 
e Fermat’s Theorem 
e Rolles Theorem 


Mean Value Theorem 


e Consequences of MVT Theorems 


Example problems: 

( Also go over Ice and HW problems!) 

Expect some T/F questions where you must provide an explicit counterexample (and justify your 
countererample) if you think the statement is false. If a statement is true, be prepared to give a 
brief description of why it is true or reference the relevant theorems. These will be similar to the 
T/F questions we do in our classroom discussion activities. Some of these T/F questions will also 
test whether or not you know key definitions and theorems. 


1. Let f,g be continuous real functions on [a,b] and suppose f(a) < g(a) and f(b) > g(b). 
Prove there must exist a point c € (a,b) where f(c) = g(c). 


2. Prove 73* = 1 for some x € (0,1). 
3. Show that f(x) =sin(4+) has the IVT property on R even though it is not continuous at 0. 
Derivative section: 


4. Be able to prove 


e (cf)' =cf'(x) 
e(ftg/=fitg 
e (fg! =flotfg 
it ! —g' 
o = g? 
hh ED 
( ef 


5. Examples (if they exist) of functions that are continuous but not differentiable 
6. Examples (if they exist) of functions that are differentiable but not continuous 


7. Examples (if they exist) of functions such that f? :R — R is differentiable, but f :R — R is 
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8. Examples (if they exist) of functions such that f : R > R is differentiable, but f? : R > R is 
not differentiable. 


9. Be able to find derivatives using the definition of the derivative of piecewise functions 
10. Determine where a function is NOT differentiable 
11. Have examples of continuous functions that are not differentiable (more than 1). 
12. Use induction to prove f(z) = nx”"~! for f(x) = 2” and n EN. 


13. Give an example of two functions not differing by a constant such that f’(x) = g'(x) = f(x) 
for all x £ 0. 


14. Draw pictures for MVT and Rolle’s Theorem 


15. Find 2 functions that satisfy exactly 2 of the three conditions we need satisfied for Rolle’s 
Theorem, but for which the conclusion of Rolle’s theorem does not follow. That is, there is 
no point c in (a,b) such that f’(c) = 0. 


Some Big Ideas: 


Continuous Functions 


Theorem ((Preservation of Compact Sets)). Let f : A — R be continuous on A. If K C A is 
compact, then f(I<X) is compact as well. 


Theorem ( (Extreme Value Theorem)). [f f : K — R is continuous on a compact set K C R, 
then f attains a maximum and a minimum value. In other words, there exists %o,%1 € K such that 
f(to) < f(x) < f(a) for alla e K. 


The Intermediate Value Theorem 


Theorem ((Intermediate Value Theorem)). Let f : [a,b] + R be continuous. If L is a real number 
satisfying f(a) < L < f(b) or f(a) > L > f(b), then there exists a point c € (a,b) where f(c) = L. 


Derivatives and the Intermediate Value Property 


Definition (Differentiability). Let g: A > R be a function defined on an interval A. Givenc € A, 
the derivative of g at c is defined by 
g'(c) = g(x) a gc) 
LC LC 
provided this limit exists. In this case we say g is differentiable at c. If g’ exists for all points 
c€ A, we say that g is differentiable on A. 


Theorem 1 (Theorem). Jf g: A> R is OS EO at a point c € A, then g is continuous at c 
as well. 


Theorem 2 ( Algebraic Differentiability Theorem). Let f and g be defined on an interval A, and 
assume both are differentiable at some point c € A. Then, 


@) Fry oO =f +9’). 

(ii) (kf)'(c) = kf"(c), for all k ER. 
(iti) (f9)'(o) = F(e)g(©) + Flo)g'(e), and 
( 


(iv) (f/9)'(c) = gor fee provided that g'(c) 4 0. 


Theorem 3 ( Fermat’s Theorem). Let f be differentiable on an open interval (a,b). If f attains a 
maximum value at some point c € (a,b) (i.e., f(c) > f(x) for all x € (a,b)), then f'(c) =0. The 
same is true if f(c) is a minimum value. 


Mean Value Theorem 


Theorem 4 (Rolle’s Theorem). Let f : [a,b] + R be continuous on [a,b] and differentiable on 
(a,b). If f(a) = f(b), then there exists a point c € (a,b) where f'(c) = 0. 


Theorem 5 (Mean Value Theorem). Jf f : [a,b] + R is continuous on [a,b] and differentiable on 
(a,b), then there exists c € (a,b) where 


f(b) = fla) 
b-a — 


Corollary. [fg : A > R is differentiable on an interval A and satisfies g'(x) = 0 for all x € A, 
then g(x) =k for some constant k € R. 


Corollary. [If f and g are differentiable functions on an interval A and satisfy f'(x) = g'(x) for all 
x € A, then f(a) = g(x) +k for some constant k € R. 
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B Supplemental Topics 


B.1 Review and Preliminaries 


Here is a reading guide to Pugh’s Real Mathematical Analysis Section 1: Preliminaries (pages 
1-10). 


1. Is 0 € Q? Explain why or why not. 


2. Is 0 € 0? Explain why or why not. 


3. Explain what is wrong with the following notations: N € Q and 1 CN. 


4. Write in words what the following set means: A = {x € Q: x? < 3}. 
Dr. Harsy notation comment: I sometimes use “|” instead of “:” so in our class 


At= pe Ora? <3) =e ee Oa <3} 


5. Draw a picture representing what AAB represents for arbitrary sets A and B. 
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10. 


11. 


. How do you show two sets are equal? 


. What are the 3 properties of an equivalence relation? 


. How do we denote equivalence classes of a subset? 


. of the list of guidelines for writing a rigorous mathematical proof, what is the step that 


you often omit or do not think to do? 


Our textbook says to try to avoid reading V as “for all” (Dr. H will try to break this 
habit too...). What do they say to use instead? 


Explain why even though “Every integer is less than some prime number.” is equivalent 
to “For each integer n there is a prime number p which is greater than n,” the latter 
is better to use when converting to mathematical symbolic notation. 
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13. 


14. 


15. 


1G; 


ke 


18. 


Give an example which shows that the following statement is false: (Vn € N)(dp € P) 
such that (Vm € N)(nm < p). 


Dr. Harsy sometimes uses ~ for negation. What symbol does our textbook use? 


Review DeMorgan’s Law (note N means “&”): =(AN B) = 


a= b= = 


What is the first piece of advice given at the end of this section? 


Out of the reading you did, what did you find most interesting? 


Out of the reading, what did you find to be the “muddiest point” ? 
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B.2 Density 


Read our textbook, Real Mathematical Analysis pages 18-21 (stop at the € principle). The 
first two pages gives a preview for our next section and the last part gives a a further dis- 
cussion of the density of Q and Q° in R and the Archimedean Principle. The focus of the 
quiz starts at the bottom of page 19. 


There are questions on the back of this page. 


1. Our textbook proves the density of rational and irrational numbers (Theorem 7) a 
different way than we do/did in class. They start with an interval (a,b) and think of a 
and b as cuts. What else do they use in their proof? Did the proof make sense? What 
parts (if any) were confusing to you? 


2. The book lists 3 facts which come from Theorem 7. What is another way to state fact 
(a) “There is o smallest rational number in (0, 1)” using a term from our completeness 
axiom notes? 


3. For what field does the Archimedean property fail? Describe this field. 
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4. What was the most interesting part of your reading? 


5. What was the muddiest or most confusing part of your reading? 
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B.3 A Taste of Topology 


Over the next two weeks, we will be introducing some topology idea which are often alluded to or 
discussed in Analysis courses. Most of these topics will be covered more in depth in Real Analysis 
II or a Topology course. 


Quiz 3: Please read our textbook, Real Mathematical Analysis pages 58-70 and focus on 
pages 58-59 and 65-70. There are questions on both sides of this page. 


B.4. Metric Spaces 


Definition B.1. Metric Space: We say a nonempty set X with associated function 
d:X x X +R is a metric space if the following conditions are satisfied: 


1. Va,y€ X, d(x, y) > 0 

2. Vz,y € X, d(x, y) = 0 if and only ifxz=y 
3. Vz,y € X, d(x, y) = d(y, x) 

4. Va,y,z € X, d(x, y) + dy, z) > d(a, z) 


If all of the conditions are satisfied, d is called a distance function or metric. The elements 
of a metric space are called elements. 


1. What is the main metric for R"? 


d(x,y) = 


2. Given a set X = {a,b,c}, what is d(a, b), d(b,c) and d(c, c) if d is the discrete metric? 


This quiz continues on the next two pages. 
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B.5 Open and Closed Sets 


The definitions we’ll encounter in this section are fundamental to two important areas of 
mathematics: analysis and topology. For reasons you might discover later, topologists love 
open sets most of all. Analysts love closed sets most of all. 


Definition B.2. Given a subset of S of a metric space, X, a pointp © X is a lumit point 
or lamit of S if there exits a sequence pn € S such that py, converges to p. 


Definition B.3. A subset of S of a metric space, X, is said to be closed in X if it contains 
all of its limit points. 


To help you understand the definition of open subset from our text, I have the following two 
definitions: 


Definition B.4. An open ball with center p and radius r > 0 in metric space X, is given 
by Bip,r) = {x € X|d(p, x) <r} 


Definition B.5. A subset of S of a metric space, X, is said to be open in X if and only if 
for every point p € S, there is some r > 0 so that B(p,r) C S. That is, any q € S such that 
d(ip,q)<r=> qéES. 


3. Is the set (0, 1] closed? 


4. Basically a set, S, is open if for any point p € S, you can draw a little “ball” around it 
so that the ball stays in S Draw a picture that demonstrates the definition of an open 
set. 


5. If the set EF is open, what can we say about E°? 


6. Why are sets like doors? 


7. Why are sets not like doors? 
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8. What is a clopen set? 


9. Give an example of a clopen set. 


10. The set (a,0o) is open in R, what other intervals in R are open? 


11. Given an example of a closed set in R. 


12. What was the most interesting part of your reading? 


13. What was the muddiest or most confusing part of your reading? 
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Quiz 4: Please read our textbook, Real Mathematical Analysis pages 75-84 (you can 
also read pages 71-84 all the way through for some more topology information). There are 
questions on both sides of this page. The main thing I want you to get out of the Product 
Metric section is that we can define metrics on products of spaces. But first we need to 
define what a product space is... (pg 22): 


Definition B.6. Given sets A and b, the Cartesian Product of A and B is the set 
Ax B:={(a,b):a€ A,bE B}. 


Example B.1. R? = R x R is a Cartesian product of R and R. 
p = (1,4) is an example of an element of R x R= R?. 


Page 75 gives examples of possible ways to calculate distances for product spaces. For 
example, if R is given the Euclidean metric (d(a,b) = |a — b|), for p = (1,3), q = (-1,7) 
ERxR, 


deum(P, 4) = Asum((1, 3), (—1,7)) = dl, 3) + dS, 7) = [8-1] + |7— (-I] = 2+8=10 


B.6 Complete Metric Spaces 


Here are some examples to keep in mind during this section. 
e R is nice because it “has no gaps.” 
e Q is not so nice because it does “have gaps.” 


e (0, 1] is not so nice because it doesn’t contain all of its limit points. That is sequences 
like a, = 4 can “leak out” in the limit. 


Definition B.7. A metric space, X, is called complete if and only if every Cauchy sequence 
in X converges to an element in X. 


1. Give and example of a metric space that is complete. 


2. Give and example of a metric space that is not complete. 


3. If S' is a closed subset of a complete metric space X, what property does S have? 


4. Is [a,b] C R complete? 
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B.7 Compact Metric Spaces 


Definition B.8. A subspace S of metric space X, is sequentially compact if every se- 
quence in S has a subsequence that converges to a point in S. 


5. If I have a compact set. What two properties does it have? 


6. True or false: If a set is closed and bounded, it is compact. 


7. True or false: [a,b] C R is compact. 


8. The Bolzano-Weierstrass Theorem we learned in class for R extends to R”. That is 
every bounded sequence in R” has a subsequence. 


9. In general, a set that is closed and bounded is not necessarily compact, but what does 
the Heine-Borel Theorem tell us? 


We actually have a generalization of our Extreme Value Theorem: 
If f : X > Y in continuous and X is compact, then f(X) is compact. 
That is, f(X) is bounded which means it assumes maximum and minimum values. 


10. What was the most interesting part of your reading? 


11. What was the muddiest or most confusing part of your reading? 
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